CC++笔试经典题库.docVIP

一、填空 1、在分时系统中，当现运行进程运行完规定的时间片后，它应进入 状态。 2、在分页时存储管理中地址变换采用了 地址重地位，而固定分区采用了 地址重地位。对于记录型信号量，在执行一次P操作时，信号量的值应当 ；当其值为 时，进程应阻塞。文件的逻辑结构有 和 两种。 3、通道的类型有： 、 和 。 4、操作系统的主要功能有作业管理、 、 、 、 。 5、网络操作系统除了具有通用操作系统的功能外，还应具有实现网络中各节点机之间的通信和网络资源的共享、提供网络用户的应用程序接口和_________的功能。 6、现代操作系统具有并发性、共享性、虚拟性和__________等四个基本特征。 9、在页式虚拟存储管理系统中，为了判定某页是否已在内存中，在页表中需要有 来记录。 10、在操作系统中一个处于就绪状态的进程通过 可以获得CPU，从而进入运行状态。 （1) List three commercial relational datebase systems: , ,and .(3 marks) (2) There are six fundamental relational algebra operations ,they are , , , , ,and . (6 marks) (3) In SQL,there are some aggregate functions.Which one of the followings is NOT such a function? (1 marks) A.avg B.max C.union D.count (4) A bad database design usually has some problems,please list three of them: , and . (3 marks) (5) Which of the following shape represent relationship sets among entity sets in E-R diagram? (1 marks) A.Rectangle B.Ellipses C.Diamonds D.Lines (6) List two common data models? , , ,and . (4 marks) 二、单选 1、一个C语言程序由（ ）。 A）一个主程序和若干子程序组成 B）若干函数组成 C）若干过程组成 D）若干子程序组成 2、正确的说法是（ ）。 a.进程就是程序。或者说，进程是程序的另一种叫法。 b.多个不同的进程可以包含相同的程序。 c.一个处于等待队列中的进程，即使进入其它状态，仍然放在等待队列之中。 d.在有一个处理器的系统中，两个进程可以同时处于运行状态。 3、操作系统在计算机系统中位于( )。 A.硬件层和语言处理层之间 B.中央处理器CPU中 C.语言处理层和应用程序层之间 D.应用程序层和用户之间 4、对进程而言，不可能发生的状态转换是( )。 A.就绪→运行 B.运行→就绪 C.就绪→阻塞 D.运行→阻塞 5、进程之间的间接制约主要源于( )。 A.进程间合作 B.进程间共享资源 C.进程调度 D.进程间通信 6、在文件系统中，为实现文件保护一般应采取的方法为（ ）。 a.复制 b.在读写文件之前使用OPEN c.访问控制 d.在读写文件之后使用CLOSE 7、为了使多个进程能有效的同时处理输入和输出，最好使用（ ）结构的缓冲技术。 a.缓冲池 b.闭环缓冲区 c.单缓冲区 d.双缓冲区 8、下面哪种算法不能用于磁盘调度算法。（ ） a.FCFS b.SCAN c.轮转法 d.C-SCAN 9、用位示图（20行，30列）表示空闲盘块状态。如当分配一