| 标题：考研计算机学科专业基础综合-8 | ||
|
一、单项选择题 1.下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。 a冒泡排序 b希尔排序 c直接选择排序 d直接插入排序 2.某机器指令字长12位，有零地址、一地址、二地址三种指令，地址码长4位，采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值，则该机指令条数最多为()。 a16 b46 c48 d4366 3.条件转移指令执行时所依据的条件来自()。 a指令寄存器ir b程序计数器pc c程序状态字寄存器pswr d主存地址寄存器mar 4.以下()协议完成了从网卡到ip地址的映射。 aarp协议 brarp协议 cigmp协议 dicmp协议 5.假定一台主机的ip地址是222.205.74.56，子网掩码为255.255.240.0，该子网地址为()。 a222.205.0.0 b222.205.64.0 c222.205.72.0 d222.205.74.0 6.为了保证操作系统本身的安全，()是必须加以保护的。 a从内核模式转换到用户模式 b从存储操作系统内核的空间读取数据 c从存储操作系统内核的空间读取指令 d打开定时器 7.系统功能调用是()。 a用户编写的一个子程序 b高级语言中的库程序 c操作系统中的一条命令 d操作系统向用户提供的接口 8.下面关于图的存 ……（快文网http://www.fanwy.cn省略1128字，正式会员可完整阅读）……
acpu bio1 ccpu dio2 ecpu fio1 g25ms h30ms i20ms j20ms k20ms l30ms 18.在http协议中，一个以2开头的响应报文表示()。 a暂时性失败 b永久性失败 c重定向 d成功 19.rs-232-c的电气特性规定逻辑“1”的电平范围为()。 a+5～+15v b-5～-15v c0～+5v d0～-5v 20.某计算机字长8位，采用补码表示小数。若某数真值为-0.1001，则它在该计算机中的机器数形式为()。 a10111 b10110111 c10111000 d10110000 21.下列排序算法中，时间复杂度为o(nlogn)且占用额外空间最少的是()。 a堆排序 b冒泡排序 c快速排序 d希尔排序 22.在一个顺序循环队列中删除元素时，首先需要()。 a前移队首指针 b后移队首指针 c取出队首指针所指位置上的元素 d取出队尾指针所指位置上的元素 23.中断向量表中保存的是()。 a被中断程序的返回地址 b中断服务程序入口地址 c中断服务程序入口地址的地址 d中断优先级 24.下列二叉排序树中，满足平衡二叉树定义的是()。 abcd 25.下列说法中错误的是()。 a程序查询方式下，cpu与i/o设备串行工作 b程序中断方式下，cpu与i/o设备并行工作 cdma方式下，主程序可与i/o数据传送并行工作 d实现了dma方式的系统中，程序中断方式没有存在的必要 26.下列各选项是采用奇偶校验码编码的ascii码，所有编码都未发生错误，采用偶校验的是()。 a01001101 b0011001 c10101101 d1101000 27.某通讯线路每20ms采样一次，每一个信号共有64种不同的状态，那么这个线路的传输速率是()。 a100bps b200bps c300bps d400bps 28.在()的情况下，系统出现死锁。 a计算机系统发生重大故障 b有多个封锁的进程同时存在 c若干进程因竞争资源而无休止地相互等待对方释放已占有的资源 d资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 29.如下图所示一棵二叉排序，其不成功的平均查找长度为()。 a21/7 b28/7 c15/6 d21/6 30.如果i/o设备和存储设备之间的数据交换不经过cpu来完成，则这种交换方式是()。 a程序查询方式 b中断方式 cdma方式 d外部总线方式 31.浮点运算结果满足下列哪个条件时，需做中断处理()。 a尾数双符号位为“01” b尾数双符号位为“10” c阶码双符号位为“01” d阶码双符号位为“10” 32.如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后—个元素的后面插入新元素，则最好使用()。 a只有尾结点指针没有头结点指针的循环单链表 b只有尾结点指针没有头结点指针的非循环单链表 c只有头结点指针没有尾结点指针的循环单链表 d既有头结点指针也有尾结点指针的循环单链表 33.一个tcp连接总是以1kb的最大段发送tcp段，发送方有足够多的数据要发送。当拥塞窗口为16kb时发生了超时，如果接下来的4个rtt(往返时间)时间内的tcp段的传输都是成功的，那么当第4个rtt时间内发送的所有tcp段都得到肯定应答时，拥塞窗口大小是()。 a7kb b8kb c9kb d16kb 34.对包含n个关键码的散列表进行检索，平均检索长度为()。 ao(logn) bo(n) co(nlogn) d不直接依赖于n 35.下列只读存储器中，可编程且可以实现字擦除的是()。 a掩模rom bprom ceprom deeprom 36.如果二叉树t2是由有序树t1转换而来的二叉树，那么t1中结点的后序就是t2中结点的()。 a先序 b中序 c后序 d层次序 37.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是()。 a28字节 b216字节 c224字节 d232字节 38.定点数采用模4补码，即变形补码进行加减运算时，判断溢出的方法是()。 a符号 ……（未完，全文共6091字，当前只显示2933字，请阅读下面提示信息。收藏考研计算机学科专业基础综合-8） 上一篇：检验检疫局干部学习_的十七届_全会精神体会 下一篇：关于完善农村基层党组织设置模式的实践与思考 相关栏目：大学生 计算机 综治 综合论文 |