《2017年江苏科技大学计算机科学与工程学院845计算机综合之数据结构考研导师圈点必考题汇编.doc》由会员分享，可在线阅读，更多相关《2017年江苏科技大学计算机科学与工程学院845计算机综合之数据结构考研导师圈点必考题汇编.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年江苏科技大学计算机科学与工程学院845计算机综合之数据结构考研导师圈点必考题汇编一、选择题1 由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（ ）。A.-126 B.-125 C.-32 D.-3【答案】B；负数的补码和原码的转化是：【解析】能表示的最小整数一定是负数，符号位占用1个“1”原码符号位不变，数值部分按位取反，末位加“1”。因此最小的整数的补码是“10000011”，原码 为“11111101”，即2 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。I. 若该文件的数据不在内存，则该进程进入睡眠等待
2、状态；II. 请求read 系统调用会导致CPU 从用户态切换到核心态；III. read系统调用的参数应包含文件的名称A. 仅 I 、II B. 仅 I 、III C. 仅 II 、III D.I 、II 和III 【答案】A，原进程【解析】对于I ，当所读文件的数据不再内存时，产生中断（缺页中断、缺段中断），直到所需数据从外村调入内存后，将该进程唤醒，使其变为就绪进入睡眠等待状态（阻塞状态）状态。对于II , read系统调 用CPU 将从用户态切换到核心态，从而获取操作系统提供的服务。对于III ，在操作系统中，要读一个文件首先要open 系统调用将该文件打开。Open 系统调用的参数需
3、要包含文件的路径名与文件名，而read 系统调用只需使用open 返回的文件描述符，并不使用Read 系统调用要求用户提供三个输入参数：文件名作为参数。文件描述 符；buf 缓冲区首址；传送的字节数n 。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据，并将它们送至由指针buf 所指示的缓冲区中。 3 设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。A. 线性表的顺序存储结构 B. 队列C. 线性表的链式存储结构D. 栈 【答案】D【解析】用栈更合适，如果是左括号，进找；如果是右括号，看栈顶是不是左括号，如果是， 则左括号出栈；否则不配对（可以
4、直接结束算法）。处理完所有符号号，如果栈为空则配对成功。 4 用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（ ）。A. 仅修改队头指针 B. 仅修改队尾指针C. 队头、队尾指针都可能要修改 D. 队头、队尾指针都要修改 【答案】C【解析】用不带头结点的单链表存储队列，一般删除操作仅修改队头指针，但当队列中只有一个结点时，进行删除操作要将队头、队尾指针都修改成NULL 。 5 当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（ ）。A. 必定快 B. 不一定C. 在大部分情况下要快 D. 取决于表递
5、增还是递减 【答案】C【解析】对于有序顺序存储表折半查找的效率较高，但是不是所有情况下都是如此，比如要查找的元素就是第一个时，用顺序查找比它就快的多了。这类情况外折半都高于顺序查找。 6 下列选项中，导致创建新进程的操作是（ ）。 用户登录成功设备分配启动程序执行 A.仅和B.仅和C.仅和D.和 【答案】C【解析】进程创建是需要填写PCB 表的，其中唯一不需要的是II 。考察一个进程创建的过程是这样的：当进程被创建，可以是用户创建，例如双击相关图标；也可以由父进程创建，例如lock（ ）时，操作系统首先到PCB 表区搜索空闲的表格，若无则直接拒绝创建进程，若有则填，许多操写PCB 表创建进程。
6、通常填写PCB 表的过程有一段时间（主要涉及资源分配需要协调），也有的操作系统不设这个中间状态。此时操作系作系统为此设立了一个中间状态称为“初始化”统填写进程ID 号、处理机参数、进程参数（状态、特权、优先级）、分配内存（若是虚拟存储就分配虚拟地址）、映射文件等，一切就绪，将控制权交给系统进行下一步调度。设备分配可能引起进程状态的改变，但不会创建新进程，用户登录成功和启动程序执行都会创建新的进程，所以本题答案为C 。 7 下列关于无向连通图特性的叙述中，正确的是（ ）。I. 所有的顶点的度之和为偶数 II. 边数大于顶点个数减1 III. 至少有一个顶点的度为1 A. 只有I B. 只有II C.I 和II D.I 和III 【答案】A【解析】在图中，顶点的度TD 点数，e 为总边数），因此，I 项正确。对于II 、III 项中的特性不是一般无向连通图的特性，可以轻松地举出反例。“至少有一个顶点的度为1”的反例如下图（1）所示，“边数大于顶点个数减1”的反例如下图（2）所示。 之和与边的数目满足关系式：（n 为图的总结 图 8 下列介质访问控制方法中，可能发生冲突的是（ ）A.CDMA B.CSMA C.TDM AC D.FDMA 【答案】B【解析】介质访向控制协议中能够发生冲突的是CSMA 协议，答案为B 。一、选择题考研试题
