单选题

1.小明的游戏账号密码为一串8位数字，前五位为38034，后三个全是奇数，最后一个是5，后三个数字相邻的不同，小明至少多少次能登入？

2.入栈为A1，A3，A5，A2，A4，A6出栈为A5，A4，A2，A6，A3，A1。求栈的最笑容了？

3.TCP可靠的数据传输服务？

4.视图是一个虚表，他的构造基于？

5.1...500骨牌，每次拿走奇数，最后剩？

6.降低进程优先级的合理时机是？

进程刚完成I/O就进入就绪队列。

进程时间片用完。

进程从就绪态转为运行态。

进程长期处于就绪队列中。

7.有关内核线程和用户线程说法错误的是？

8.现有1G数据需要排序，计算资源有1G内存，哪种排序方法中可能出现性能问题？

9.0.6332的数据类型。

10.邻接表广度优先遍历用什么数据结构？

11.TCP/IP协议中，ICMP属于哪层协议？

12.int main(int argc,char *argv){

int a[4]={1,2,3,4};

int *ptr = (int *)(&a+1);

printf("%d",*(ptr-1));

}

(+1代表+数组容量大小，再减1 ，所以输出4)

13.三个并发进程，都需要同类资源4个，不会死锁的最少资源数？

14.一个度为3的树，度为3的结点有2个，度为2的有1个，度为1的有2个，求度为0的？

15.关于闪存，叙述错误的：

信息可读可写，且速度一样快。

存储元由MOS管组成，一种半导体存储器。

断电后，信息不会丢失，一种非易失性存储器。

采用随机访问方式，可替代计算机外部存储器。

16.计算机系统中判别是否有中断事件发生应在：

进程切换时。

执行一定指令后。

执行P操作后。

用户态转入核心态。

17.使用POP3协议接收协议使用的传输层服务类型是？

18.二分查找对节点的要求？

19.使用正则表达式截取字符串，第一个出现的英文左括号之前的字符串。

20.面向对象的三个基本特征。

21.使用mkdir命令在创建新目录时，其父目录不存在，先创建父目录的指令？

22.灰度等级为256级，分辨率为1024*1024，显示器至少需要的帧缓存容量为？

23.关于抽象类。

24.大整数845678992357836701转为16进制，最后两位为？

25.类修饰符

26.关于Linux文件系统的inode描述错误的是？

inode和文件是一一对应的。

inode描述文件大小和指向数据块的指针。

通过inode可以获得文件占用块数。

通过inode可以实现文件的逻辑结构和物理结构的转换。

27.Linux一共10位，则从前数5-7表示？

28.引入二叉搜索树的目的？

编程题