2011春专业模拟1答案。
一、单项选择题50分）
1. 一个栈输入序列为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
2. 链表不具有的特点是———a）
a.可随机访问任一元素。
b.插入、删除时不需要移动元素。
c.不必事先估计存储空间。
d.所需空间与线性表长度成正比。
3. 下列序列中———是执行第1趟快速排序后得到的序列。（a）
a. [da ,ax ,eb ,de ,bb ] ff [ ha ,ge ]
b. [cd ,eb ,ax ,da ] ff [ ha ,ge ,bb ]
c. [ge ,ax ,eb ,cd ,bb ] ff [ da ,ha ]
d. [ax ,bb ,cd ,da ] ff [ eb ,ge ,ha ]
4. 设循环队列中，数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为———d）
a. c. (r-f) mod (n+1d.(r-f+n) mod n
5. 操作系统负责管理计算机系统的———其中包括处理器、内存、外设及文件管理。（c）
a.程序 b.文件 c.资源d.进程。
6. 没有下列设备计算机无法工作———c）
a.硬盘 b.软盘 c.内存d.打印机。
7. 把作业地址空间中的逻辑地址变为内存中物理地址称为———b）
a.加载 b.重定位 c.物理化 d.逻辑化。
8. 文件系统使用———组织文件。（c）
a.堆栈 b.指针 c.目录 d.路径。
9. 在操作系统中死锁的出现是因为———c）
a. 计算机系统发生重大故障。
b. 资源数目远远少于进程数。
c. 若干进程因竞争资源无限等待其他进程释放已占有的资源。
d. 进程同时申请的资源数超过资源总数。
10. 数据库系统与文件系统的主要区别是———b）
a. 数据库系统复杂，文件系统简单。
b. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决。
c. 文件系统只能管理程序文件，而数据库系统能够管理各种类型文件。
d. 文件系统管理的数据量少，而数据库系统可以管理庞大的数据量。
11. —是存储在计算机中有结构的数据的集合。(b)
a数据库系统b数据库。
c数据库管理系统d数据结构。
12. _是指同一数据对象中各数据元素间存在的关系。(c)
a. 数据对象 b. 数据类型 c. 数据结构 d. 数据元素。
13. 所谓进程是程序的一次执行，以下不是常用的进程调度算法是 。(d)
a. 优先数法b. 轮转调度法。
c. 分级调度法d. 先来先服务法。
14. 进程的基本状态是a)
a. 就绪、运行和阻塞b. 收容、运行和阻塞。
c. 提交、收容、执行和阻塞 d. 提交、收容、执行和完成
15. 在多道程序并发运行时出现死锁的原因是d)
a. 程序的数量太多b. 资源的非共享性。
c. 系统的资源不足d. 系统资源不足和进程推进的顺序不当。
16. 以下不是在多道程序并发运行时产生死锁的必要条件。(c)
a. 形成进程循环链b. 进程在等待新资源时继续占用已得的资源。
c. 一个进程抢占别的进程的资源 d. 资源是非共享的。
17. 按照所使用的数据类型，数据库管理系统可分为的三种类型是b)
a.小型、中型和大型b.层次型、网状型和关系型。
c.集中型、联机型和分布型 d.实时型、分时型和共享型。
18. 以下不是关系代数运算的是d)
a. 投影b. 笛卡尔积c. 连接d.映射。
19. osi共分为7层。其中是最低层协议，考虑怎样传输各种比特流。(c)
a. 会话层 b. 网络层c.物理层d.数据链路层。
20. 模块化是开发大型软件系统必须采用的方法。 是不同模块之间关联程度的度量。(d)
a. 入度b. 出度c. 内聚d. 耦合。
21. 管理信息系统开发中系统设计包括：总体结构设计、_a _、b_、输入设计、输出设计。
a.**设计 b.详细设计c.概要设计 d.需求分析。
a.可行性分析 b.物理配置方案设计 c.系统评价 d.系统环境实施。
22. 在表示多个数据流与加工之间关系的符号中，下列符号分别表示_a_和_c_
a. 若 a，则 ((b或c) 或 (b与c)) b.若 a 或 b，则 c
c. 若 a与 b，则 cd.若 a，则 (b或c) 但非 (b与c)
a. 若 a，则 ((b或c) 或 (b与c)) b.若 a 或 b，则 c
c. 若 a 与 b，则 cd.若 a，则 (b或c) 但非 (b与c)
23. 软件测试是为了b)
a. 证明程序正确b. 尽可能多地找出错误。
c. 表明能够实现系统功能 d. 表明系统符合需求。
二、1. 阐述快速排序方法的基本思想；
2.已知输入序列为，请给出采用快速排序排序法对该序列进行升序排序的过程。 （12分）
详见书上快速排序章节。
三、 现有一棵二叉树的先序遍历序列为：25,60,33,18,9,95,21,79。中序遍历序列为：60，33，25，9，18，95，79，2112分）
1. 请画出这棵二叉树的逻辑结构；
2. 请写出这棵二叉树的后序遍历序列；
1）（4分）
2）33，60，9，79，21，95，18，25分）
四、 设一个数据库的关系模式如下。
s（s＃，sname，city）
p（p＃，pname，color，weight）
j（j＃，jname，city）
spj（s＃，p＃，j＃，qty）
其中：s为**商关系，s＃表示**商号，sname表示**商名称， city 表示**商所在的城市；p为零件关系，p＃表示零件编号，pname表示零件名称，color表示零件的颜色，weight表示零件的重量；j为工程关系，j＃表示工程号，jname表示工程名，city表示工程所在的城市；spj为**关系，s＃、p＃和j＃的含义同前，qty 表示**的零件数 。
试分别用关系代数表达式和sql语句表示下列查询12分）
1. 查询所有工程的编号、名称和所在城市。
2. 查询颜色为“红”且重量不大于50的零件编号和名称。
3. 查询提供零件名为“p1”的**商号。
4. 查询**商与工程所在城市相同的**商提供的零件编号和零件名。
答：（每小题关系代数表达式1分，sql语句2分）
1） select * from j
或 j2） select p#, pname from p where color=’红’ and weight<=50
3） select s# from spj, p where and
4） select p#, pname
from s, p, j, spj
where and and and
五．在操作系统中，多道程序并发运行需要解决进程间的同步与互斥问题，p-v操作是一种使用同步原语对信号量s进行操作以实现同步与互斥的方法。（14分）
1、试给出p操作p（s）和v操作v（s）的定义。
2、试阐述使用p-v操作实现进程同步和互斥的基本思想。
答案：1）（pv操作定义各5分）
（2）（同步2分，互斥2分）
互斥。同步。
201405助理专业模拟1卷答案
一 单选题 共70分 1答案 d，考点 2.2，见助理专业p32，解析 王女士希望购买的住房符合普通住房的条件，但由于其家庭已有一套住房，所以并不能够享受优惠税率，应适用3 的税率。200万 3 6万 元 2答案 d，考点 6.9，见助理专业p293，解析 企业缴费最多不超过本企业上年度职工工资总额...
2019专业模拟2答案
2011春专业模拟2答案。一 单项选择题 每个答案2分50分 1.以下不属于系统软件的是b a.microsoft windows xp b.adobe photoshop c.redhat linuxd.oracle 9i database 2.以下不是信息所具有的基本属性。a a.完备性 b.事...
2019 安装 模拟试卷 1 答案
2011年造价工程师 建设工程技术与计量 安装 模拟试卷 1 一 单项选择题 共40题，每题1分。每题的备选项中，只有一个最符合题意 第 1 题可以自行吊起桅杆省去缆风绳和锚桩的吊装方法是 a 吊推法。b 联合吊装法。c 无锚点安装法 考试大o 考试中心 d 双桅杆递夺法。此题得 0 分。答案 c ...