青岛理工大学软件应用基础期末复习题及参考答案.pdf

《青岛理工大学软件应用基础期末复习题及参考答案.pdf》由会员分享，可在线阅读，更多相关《青岛理工大学软件应用基础期末复习题及参考答案.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、选择题（超越高度）1.下列正确的标识符是（）。A.-a1 B.ai C.a2_i D.int t 2.在带有头结点的单链表 HL 中，要向表头插入一个由指针 p 指向的结点，则执行()。A.p-next=HL-next;HL-next=p;B.p-next=HL;HL=p;C.p-next=HL;p=HL;D.HL=p;p-next=HL;3.以下哪一个不是栈的基本运算？（）A从栈顶插入一个新元素 B从栈底删除一个元素 C判断一个栈是否为空 D读取栈顶元素的值 4.根据二叉树的定义可知二叉树共有（）种不同的形态。A.4 B.5 C.6 D.7 5.对一个算法的评价，不包括如下（）方面的内容

2、。A健壮性和可读性 B并行性 C正确性 D时空复杂度 6.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。A.100，80，90，60，120，110，130 B.100，120，110，130，80，60，90 C.100，60，80，90，120，110，130 D.100，80，60，90，120，130，110 7.假设系统中所有进程是同时到达，则使进程平均周转时间最短的是（）调度算法。A.先来先服务 B.短进程优先 C.时间片轮转 D.优先级 8.设属性 A 是关系 R 的主属性，则属性 A 不能取空值（NULL）。这是（）A.实体完整性规则 B.参照完整性规

3、则 C.用户定义完整性规则 D.域完整性规则 9.关于 DNS 下列叙述错误的是（）。A.子节点能识别父节点的 IP 地址 B.DNS 采用客户服务器工作模式 C.域名的命名原则是采用层次结构的命名树 D.域名不能反映计算机所在的物理地址 10.以下哪个不是 Spark 的组件。A.Spark Streaming B.Mlib C.Graphx D.Spark R 11.若有以下说明语句：struct date int year;int month;int day;brithday;则下面的叙述不正确的是（）。A.struct 是声明结构体类型时用的关键字 B.struct date 是用户定

4、义的结构体类型名 C.brithday 是用户定义的结构体类型名 D.year,day 都是结构体成员名 12.下面关于线性表的叙述错误的是（）。A.线性表采用顺序存储必须占用一片连续的存储空间 B.线性表采用链式存储不必占用一片连续的存储空间 C.线性表采用链式存储便于插入和删除操作的实现 13.设循环队列中数组的下标范围是 0m-1，其中头尾指针分别是 front 和 rear，则其元素个数是（）。Arear-front Brear-front+1 C(rear-front)MOD m+1 D(rear-front+m)MOD m 14.设 n 个元素进栈序列是 1、2、3、n，其输出序列

5、是 p1、p2、pn，若 p1=3，则p2 的值为（）。A.一定是 2 B.一定是 1 C.不可能是 1 D.以上都不对 15.设某棵二叉树中只有度数为 0 和度数为 2 的结点且度数为 0 的结点数为 n，则这棵二叉中共有（）个结点。A.2n B.n+l C.2n-1 D.2n+l 16.设二叉排序树中有 n 个结点，则在二叉排序树的平均平均查找长度为（）。A.O(1)B.O(log2n)C.O(nlog2n)D.O(n2)17.下列关键字序列中（）是堆。A.16,72,31,23,94,53 B.94,23,31,72,16,53 C.16,53,23,94，31,72 D.16,23,5

6、3,31,94,72 18.某系统中有 3 个并发进程都需要 4 个同类资源，则该系统必然不会发生死锁的最少资源是（）。A.9 B.10 C.11 D.12 19.SELECT语句中，实现投影操作的是（）子句。A.Select B.from C.Where D.group by 20.路由选择是（）的功能。A.网络层 B.传输层 C.应用层 D.数据链路层 二、填空题 1.软件的发展历史大致分为 3 个阶段：软件技术发展早期、_、_。2.软件定义：软件=_+_+_。3.队列的插入操作是在队列的_进行，删除操作是在队列的_进行。4.用具有 n 个元素的一维数组存储一个循环队列，则其队首指针总是指

7、向队首元素的_，该循环队列的最大长度为_。5.在一个具有 n 个顶点的无向完全图中，包含有_条边，在一个具有 n 个顶点的有向完全图中，包含有_条边。6.二叉树是指度为 2 的_树。一棵结点数为 N 的二叉树，其所有结点的度的总和是_。7.设要将序列（Q,H,C,Y,P,A,M,S,R,D,F,X）中的关键码按字母序的升序重新排列，则：起泡排序一趟扫描的结果是_。8.在哈希函数 H（key）=key%p 中，p 值最好取_。9.若对查找表只做“查询某个特定的数据元素是否在查找表中”和“查询某个特定的数据元素的各种属性”操作，则称此类查找表为_。若在查找过程中同时插入查找表中不存在的数据元素，或

8、者从查找表中删除已存在的某个数据元素，则称此类查找表为_。10.在哈希存储中，装填因子的值越大，则_；装填因子的值越小，则_。11.软件定义：软件=_+_+_。12.后缀算式 9 2 3+-10 2/-的值为_。中缀算式（3+4X）-2Y/3 对应的后缀算式为_。13.在一个具有 n 个顶点的无向完全图中，包含有_条边，在一个具有 n 个顶点的有向完全图中，包含有_条边。14.设要将序列（Q,H,C,Y,P,A,M,S,R,D,F,X）中的关键码按字母序的升序重新排列，则：起泡排序一趟扫描的结果是 。15.在哈希存储中，装填因子的值越大，则 ；装填因子的值越小，则 。16.实时系统的进程调度，

9、通常采用_算法。17.设属性 A 是关系 R 的主属性，则属性 A 不能取空值（NULL）。这是_完整性规则。18.在实际使用的 IP 地址中，主机号不能为全“0”和全“1”，那么一个 C 类 IP 地址最多能容纳的主机数目为_。19.软件工程学的三个要素是_、_和_。20.HBase 依靠_保存底层数据。三、综合应用题 1.软件的生命周期包括哪些阶段。2.设某商业集团关于商店销售商品的数据库中有三个基本表：商店 SHOP（S#，SNAME，AREA，MGR_NAME）其属性是商店编号，商店名称，区域名，经理姓名。销售 SALE（S#，G#，QUANTITY）其属性是商店编号，商品编号，销售数

10、量。商品 GOODS（G#，GNAME，PRICE）其属性是商品编号，商品名称，单价。（1）试写出下列查询的关系代数表达式、元组表达式和关系逻辑规则：检索销售“冰箱”的商店的编号和商店名称。（2）试写出上面第(1)问的 SELECT 语句表达形式。（3）试写出下列操作的 SQL 语句：从 SALE 表中，把“开开商店”中销售单价高于 1000 元的商品的销售元组全部删除。（4）写一个断言，要求区域名为“EAST”的商店里销售商品的单价不能低于 100 元。（5）试写出下列操作的 SQL 语句：统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。要求显示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其属性为商品编号、商品名称、销售数量、销售价值。3.在一个段式存储管理系统中，其段表见表 1。试求表 2 中的逻辑地址所对应的物理地址。表 1 段表 表 2 逻辑地址 段号 内存起始地址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590