2011专业模拟1答案.docVIP

2011春专业模拟1答案 一、单项选择题 （50分） 一个栈输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列是——。（D）A. 1 2 3 4 5 B.5 4 3 2 1 C. 2 3 4 5 1 D. 4 1 2 3 5 链表不具有的特点是———。（A）A.可随机访问任一元素 B.插入、删除时不需要移动元素 C.不必事先估计存储空间 D.所需空间与线性表长度成正比 下列序列中———是执行第1趟快速排序后得到的序列。（A） [ da ,ax ,eb ,de ,bb ] ff [ ha ,ge ] [ cd ,eb ,ax ,da ] ff [ ha ,ge ,bb ] [ ge ,ax ,eb ,cd ,bb ] ff [ da ,ha ] [ ax ,bb ,cd ,da ] ff [ eb ,ge ,ha ] 设循环队列中，数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为———。（D） A. r-f B.r-f-1 C. (r-f) mod (n+1) D.(r-f+n) mod n 操作系统负责管理计算机系统的———，其中包括处理器、内存、外设及文件管理。（C） A.程序 B.文件 C.资源 D.进程 没有下列设备计算机无法工作———。（C） A.硬盘 B.软盘 C.内存 D.打印机 把作业地址空间中的逻辑地址变为内存中物理地址称为———。（B） A.加载 B.重定位 C.物理化 D.逻辑化 文件系统使用———组织文件。（C） A.堆栈 B.指针 C.目录 D.路径 在操作系统中死锁的出现是因为———。（C） 计算机系统发生重大故障 资源数目远远少于进程数 若干进程因竞争资源无限等待其他进程释放已占有的资源 进程同时申请的资源数超过资源总数 数据库系统与文件系统的主要区别是———。（B） 数据库系统复杂，文件系统简单 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 文件系统只能管理程序文件，而数据库系统能够管理各种类型文件 文件系统管理的数据量少，而数据库系统可以管理庞大的数据量 ———是存储在计算机中有结构的数据的集合。(B) A数据库系统 B数据库 C数据库管理系统 D数据结构 ____是指同一数据对象中各数据元素间存在的关系。A. 数据对象 B. 数据类型 C. 数据结构 D. 数据元素 所谓进程是程序的一次执行，以下不是常用的进程调度算法是 。(D) A. 优先数法 B. 轮转调度法 C. 分级调度法 D. 先来先服务法 进程的基本状态是 。(A) A. 就绪、运行和阻塞 B. 收容、运行和阻塞 C. 提交、收容、执行和阻塞 D. 提交、收容、执行和完成 在多道程序并发运行时出现死锁的原因是 。(D) A. 程序的数量太多 B. 资源的非共享性 C. 系统的资源不足 D. 系统资源不足和进程推进的顺序不当 以下 不是在多道程序并发运行时产生死锁的必要条件。(C) A. 形成进程循环链 B. 进程在等待新资源时继续占用已得的资源 C. 一个进程抢占别的进程的资源 D. 资源是非共享的 按照所使用的数据类型，数据库管理系统可分为的三种类型是 。(B) A.小型、中型和大型 B.层次型、网状型和关系型 C.集中型、联机型和分布型 D.实时型、分时型和共享型 以下不是关系代数运算的是 。(D) A. 投影 B. 笛卡尔积 C. 连接 D.映射 OSI共分为7层。其中 是最低层协议，考虑怎样传输各种比特流。(C) A. 会话层 B. 网络层 C.物理层 D.数据链路层 模块化是开发大型软件系统必须采用的方法。 是不同模块之间关联程度的度量。(D) A. 入度 B. 出度 C. 内聚 D. 耦合 管理信息系统开发中系统设计包括：总体结构设计、_A _、_B_、输入设计、输出设计。 A.代码设计 B.详细设计 C.概要设计 D.需求分析 A.可行性分析 B.物理配置方案设计 C.系统评价 D.系统环境实施 在表示多个数据流与加工之间关系的符号中，下列符号分别表示__和__