2011春专业模拟2答案。
一、单项选择题 (每个答案2分50分)
1. 以下不属于系统软件的是b)
a. microsoft windows xp b. adobe photoshop
c. redhat linuxd. oracle 9i database
2. 以下不是信息所具有的基本属性。(a)
a. 完备性 b. 事实性 c. 等级性 d. 共享性。
3. 计算机系统包括两大部分。(c)
a. 硬件和人b. 主机和外部设备。
c. 硬件和软件d. 系统软件和应用软件。
4. 以下是结构化程序设计的三种基本控制结构。(b)
a. 顺序、选择、迭代结构 b. 顺序、选择、循环结构。
c. 顺序、选择、反复结构 d. 线性、选择、迭代结构。
5. 在数据结构中,从逻辑上可以把数据结构分为a)
a. 线性结构和非线性结构 b. 紧凑结构和非紧凑结构。
c. 内部结构和外部结构d. 动态结构和静态结构。
6. 设线性表(a1,a2,…,an)采用顺序存储结构,每个元素占用l个单元,且线性表在内存中首地址为b,则线性表中第i个元素ai,的存储地址是b)
a. l+(i-1)×b b. b+(i-1)×l c. b+i×l d. b+(i+1)×l
7. 双向链表有两个指针域,它们分别指向d)
a. 头结点和尾结点b. 头结点和直接后继结点。
c. 尾结点和直接前驱结点 d. 直接前驱结点和直接后继结点。
8. 堆栈是一种的数据结构。(b)
a. 先进先出 b. 后进先出c. 能进能出d. 不进不出。
9. 一个堆栈的入栈序列是m, n, o, p, q, 则其不可能的输出序列是d)
a. m n o p q b. p q o n m c. q p o n m d. p o q m n
10. 深度为h的二叉树中至多有个结点。(c)
a. 2hb. 2h-1c. 2h-1d. 2h+1
11. 快速排序的时间复杂度是b)
a. o(nb. o(n log n) c. o(n2d. o(n3)
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. 数据库的基本特点是。
a. 数据能够为各种用户共享、具有较大的冗余度、数据对程序的独立性以及由数据库管理系统统一管理和控制。
b. 数据能够为各种用户共享、具有最小冗余度、数据互换性以及由数据库管理系统统一管理和控制。
c. 数据能够为各种用户共享、具有最小冗余度、数据对程序的独立性以及由数据库管理系统统一管理和控制。
d. 数据不能够共享、具有最小冗余度、数据对程序的独立性以及由数据库管理系统统一管理和控制。
18. 数据库系统的核心是 。(a)
a. 数据库管理系统 b. 数据库开发工具 c. 数据库d.数据模型。
19. 数据库管理系统中用来定义数据库的结构、各类模式之间的映象和完整性约束等的语言是a)
a. 数据定义语言(ddlb. 数据操纵语言(dml)
c. 数据控制语言(dcld. 数据过滤语言 (dfl)
20. 中继系统可用于网络互连,其中:网络层以上的中继系统是c)
a.网桥b.**器c.网关d.路由器。
21. 网上交换数据的规则称为c)
a. 配置b.通道c. 协议d.异步传输。
22. 在因特网中使用的网络协议主要是tcp/ip,其中tcp 是指d)
a.网际协议b.应用层协议。
c.网络接口层协议d.传输控制层协议。
23. 模块化是开发大型软件系统必须采用的方法是对模块内部各元素结合紧密程度的度量。(c)
a. 入度b. 出度c. 内聚d. 耦合。
24. 软件测试的方法有d)
a. 黑洞测试和白洞测试b. 黑猫测试和白猫测试。
c. 黑球测试和白球测试d. 黑盒测试和白盒测试。
25. 防止内部网络受到外部攻击的主要防御措施是。
a.防火墙b. 加密c.杀毒程序d.备份。
二、已知一棵二叉树的后序序列为gdbefca,中序序列dgbaecf,根据给定的两种遍历序列确定二叉树,并画出该二叉树。 (12分)
答案:由后序序列可知该二叉树的根结点为a;由中序序列知左子树包括d、g、b,右子树包括e、c、f。再观察后序序列,左子树在其中的序列为gdb,所以左子树的根结点为b;由中序可知结点d、g都在b的左边,即d和g在b的左子树上;再观察后序,可知d为g的双亲结点;由于在中序序列中的g在d的右边,所以g为d的右孩子。
a的右子树部分确定的方法同左子树树似。
三、假设某跨国企业经申请得到一个b类ip地址需要在全球总共30个分支机构每处设立一个子网,而且今后三年内分支机构的数目最多增加一倍。若以尽可能充分利用有效ip地址为准则,问12分)
1)该企业内部网络的子网掩码为多少?(以十进制表示)
2)每个子网最多允许多少台计算机?
3)第一个子网内计算机ip地址的范围为多少?(以十进制表示)
答案: 1)255.255.252.04分)
2)10224分)
3)162.5.0.1 --162.5.3.254 (4分)
四、有一个“学生-课程”数据库,数据库中包括三个表:
1) “学生”表student由学号(sno)、姓名(sname)、性别(ssex)、年龄(sage)、所在系(sdept)五个属性组成,可记为: student(sno,sname,ssex,sage,sdept) sno 为关键字。
2) “课程”表course由课程号(cno)、课程名(cname)、先修课号(cpno)、学分(ccredit)四个属性组成,可记为: course(cno,cname,cpno,ccredit) cno为关键字。
3) “学生选课”表sc由学号(sno)、课程号(cno)、成绩(grade)三个属性组成,可记为: sc(sno,cno,grade) (sno, cno) 为关键字。
使用sql语句或关系代数完成下列操作:
1、建立一个“学生”表student,它由学号sno、姓名sname、性别ssex、年龄sage、所在系sdept五个属性组成,其中学号属性不能为空,并且其值是唯一的。
2、查考试成绩有不及格的学生的学号。
3、将学生95001的年龄改为22岁。
4、计算1号课程的学生平均成绩。
答案:1、 建立一个“学生”表student,它由学号sno、姓名sname、性别ssex、年龄sage、所在系sdept五个属性组成,其中学号属性不能为空,并且其值是唯一的。
createtable student
sno char(5) not null unique,sname char(20),ssex char(1),sage int,sdept char(15));
2、查考试成绩有不及格的学生的学号。
select distinct sno
from course
where grade <60;
关系代数略。
3、将学生95001的年龄改为22岁。
update student
set sage=22
where sno='95001';
4、计算1号课程的学生平均成绩。
select **g(grade)
from sc
where cno='1';
五、一个简单的atm取款机系统。用户塞入借记卡,并输入取款密码。系统读取卡的id号,通过远程通讯获取银行**数据库中存储的该账户密码,若比较后两者一致,则显示账户详细信息。
若用户输入取款数额,则点钞送出、打印取款凭条并退回用户的借记卡,并将该笔业务信息(时间、atm机编号、金额等)更新到**数据库。若三次密码输入错误,则没收借记卡并打印吞卡凭条。(20分)
1. 试分析该系统的源点/终点、处理、数据存储和数据流。
2. 试画出该系统的功能级数据流图。
3. 试采用自顶向下、模块化的方法,画出该系统的功能层次图。
1)分析略。
(2)数据流图略。
(3)功能层次图略。
2019专业模拟1答案
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.插入 删除时不需要移...
2019联考模拟试卷2答案
2010 2011学年度第一学期期末考试。初三年级模拟数学二答案。考试时间 90分钟试卷满分 120分。一 选择题 请将正确答案写在下列 内 30分 二。填空题 请将正确答案写在下列横线内 30分 11.4或 12 100元 13 14 16或25 15.2 三。解答题 本题共7题,共60分 解 原...
2023年朝阳语文模拟2答案
语文模拟 二 参 1 随声附和提心吊胆 每字1分,共2分 书写2分。共4分 2 d 2分 3 d 2分 4 1 到处弥漫着炮火的硝烟 2 删去 翻滚 每句1分,共2分 5 略 2分 6 1 钢铁是怎样炼成的保尔柯察金 每空1分,共2分 2 d 2分 7 1 从小让孩子自己的事自己做,懂得对自己的行为...