计算机试卷(A)

装订线-1-**单位招考计算机专业考试试卷（A卷）姓名：题号一二三四五六总分得分－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－说明：本试卷总计100分，全试卷共5页，完成答卷时间90分钟。－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－一、单项选择题（本大题共15题，每题2分，共30分）（1）在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是（）。A）运算器B）控制器C）存储器D）输入输出设备（2）利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？（）A）科学计算B）过程控制C）辅助设计D）信息处理（3）下列协议中，哪一个是在传输层定义的？（）A）FTPB）RIPC）TCPD）IP（4）栈结构不适用于下列哪一种应用？（）A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现（5）设根结点的层次为0，则高度为k的二叉树的最大结点数为（）A）2kB）2k-1C）2k+1D）2k+1-1（6）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，得分阅卷人（签全名）装订线-2-A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？（）A）起泡排序B）初始步长为4的希尔排序C）二路归并排序D）以第一元素为分界元素的快速排序（7）下列关于中断的叙述中，错误的是（）A）时间片到时属于时钟中断B）目态下执行特权指令将产生程序性中断C）缺页中断属于自愿性中断D）打印机完成打印将产生输入输出中断（8）下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作？（）A）通过文件系统将所需页面从外存调入内存B）调用内存分配程序C）修改页表D）调度被中断程序继续执行（9）在关系数据库中，索引（index）是三级模式结构中的（）A）概念模式B）内模式C）模式D）外模式（10）关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？（）A）实体完整性B）参照完整性C）用户定义的完整性D）实体完整性、参照完整性和用户定义的完整性（11）把SQL语言嵌入主语言使用时必须解决的问题有（）I．区分SQL语句与主语言语句II.数据库工作单元和程序工作单元之间的通信III.协调SQL语句与主语言语句处理记录的不同方式A）I和IIB）I和IIIC）II和IIID）I、II和III（12）下列说法错误的是（）A）ROLLBACK表示事务不成功结束B）无级联调度是不可恢复的C）共享锁又称为S锁或读锁D）排它锁又称为X锁或写锁（13）OLAP的基本概念不包括（）A）度量属性B）维C）数据分析D）事务处理（14）IP电话、电报和专线电话分别使用的交换技术是（）。A）报文交换技术、分组交换技术和电路交换技术装订线-3-B）电路交换技术、分组交换技术和报文交换技术C）电路交换技术、报文交换技术和分组交换技术D）分组交换技术、报文交换技术和电路交换技术（15）集线器面板上的黄色灯闪烁说明（）。A）网络正常B）网络有冲突C）网络出现故障D）无网络设备与端口连接二、填空题（本大题共5题，每空2分，共10分）（1）在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为。（2）通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为。（3）设inta=5,b=6,表达式（＋＋a==b--）?++a:--b的值是。（4）某B类网段子网掩码为255.255.255.0，该子网段最大可容纳____________台主机。（5）结构数据模型包含_______、数据操作和数据完整性约束。三、简答题（本大题共4题，每题5分，共20分）（1）数据链路层控制对于保证数据传输的正确性非常重要，数据链路层主要有哪些功能？（2）主机与外围设备之间信息传送的控制方式有哪几种？采用哪种方式CPU效率最低？（3）说明并比较概要设计说明书与需求分析说明书的内容。（4）设某商业集团关于商店销售商品的数据库中有三个基本表：商店SHOP（S#，SNAME，AREA，MGR_NAME）其属性是商店编号，商店名称，区域名，经理姓名。销售SALE（S#，G#，QUANTITY）其属性是商店编号，商品编号，销售数量。得分阅卷人（签全名）得分阅卷人（签全名）装订线-4-商品GOODS（G#，GNAME，PRICE）其属性是商品编号，商品名称，单价。1）写出下列查询的关系代数表达式：检索销售“冰箱”的商店的编号和商店名称。2）从SALE表中，把“开开商店”中销售单价高于1000元的商品的销售元组全部删除。3）写出下列操作的SQL语句：统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。四、编程题（本大题共1题，每题8分，共8分）输出9*9乘法表。要求：先分析程序，然后用C语言写出程序。五、设计题（本大题共1题，每小题12分，共12分）（1）假设某商业集团数据库中有一关系模式R如下：R(商店编号，商品编号，数量，部门编号，负责人)如果规定：每个商店的每种商品只在一个部门销售；每个商店的每个部门只有一个负责人；每个商店的每种商品只有一个库存数量。试回答下列问题：1)根据上述规定，写出关系模式R的基本函数依赖。2)找出关系模式R的候选码。3)试问关系模式R最高已经达到第几范式？为什么？4)如果R不属于3NF，请将R分解成3NF模式集。得分阅卷人（签全名）得分阅卷人（签全名）装订线-5-六、综合题（本大题共2题，共20分）（1）交叉双绞线用于计算机与计算机的直联，交换机与交换机的级联，以下给出了按EIA/TIA568B、568A规则的双绞线两端水晶头的线序，其中一端的线序如图1中（a）所示以568B线序，另一端的如（b）所示以568A，将图（b）中（1）、（2），（3）、（6）处空缺的颜色名称写出。（4分）（2）根据以下列描述，画出学生申请IC借书卡的第一层数据流图：学生入学后到图书馆申请IC借书卡，图书馆管理人员根据IC借书卡库存情况分析是否需要购买新的IC借书卡，如需购买，则向IC借书卡提供商购买。各种资金往来通过学校的会计科办理。（6分）（3）距离矢量路由算法是常用的一种路由算法.1）该算法具有分散、迭代和异步特性，请分别解释他的迭代性和异步性；（4分）2）如图所示的网络中RA-RE是运行距离矢量路由协议的路由器，链路上标注的数字是该条链路的距离值。请回答RB的邻居节点有哪些？RC向RB通报到达RA的距离值是多少？RB向RA通报到达RA的距离值是多少？（6分）（此题较难）得分阅卷人（签全名）RARDRBRERC712128装订线-6-试卷评分标准及标准答案一、单项选择题（本大题共15题，每题2分，共30分）（1）B（2）D（3）C（4）B（5）D（6）D（7）C（8）D（9）B（10）B（11）D（12）B（13）D（14）D（15）B二、填空题（本大题共5题，每空2分，共10分）1、log2n2、软件生命周期3、74、2545、数据结构三、简答题（本大题共4题，每题5分，共20分）（1）数据链路层控制对于保证数据传输的正确性非常重要，数据链路层主要有哪些功能？1）链路管理；2)帧同步；3）流量控制；4)差错控制5）透明传输6）寻址；（2）主机与外围设备之间信息传送的控制方式有哪几种？采用哪种方式CPU效率最低？主机与外围设备之间信息传送的控制方式有四种：程序查询方式、中断方式、DMA方式和通道方式。程序查询方式CPU效率最低。（3）说明并比较概要设计说明书与需求分析说明书的内容。需求分析说明书是需求分析的阶段成果，将成为软件开发、验收和管理的依据；概要设计说明书是概要设计的阶段成果，将作为详细设计的输入和集成测试的依据。需求分析说明书主要内容是描述系统的需求，包括数据描述、功能要求、性能要求、运行需求以及其他要求；概要设计说明书主要内容是描述系统的结构，包括总体设计、接口设计、数据结构设计、运行设计、出错处理设计、安全保密设计以及维护设计等。装订线-7-（4）1）关系代数表达式：πS#，SNAME（σGNAME='冰箱'（SHOP⋈SALE⋈GOODS））2）DELETEFROMSALEWHERES#IN（SELECTS#FROMSHOPWHERESNAME='开开商店'）ANDG#IN（SELECTG#FROMGOODSWHEREPRICE1000）；3）SELECTC.G#，GNAME，SUM（QUANTITY）ASSUM_QUANTITY，PRICE*SUM（QUANTITY）ASSUM_VALUEFROMSHOPA，SALEB，GOODSCWHEREA.S#=B.S#ANDB.G#=C.G#ANDAREA='EAST'GROUPBYC.G#，GNAME；四、编程题（本大题共1题，每小题8分，共8分）（1）输出9*9乘法表。要求：先分析程序，然后用C语言写出程序。1）程序分析：分行与列考虑，共9行9列，i控制行，j控制列。2）程序源代码：#includestdio.hmain(){inti,j,result;printf(\n);for(i=1;i10;i++){for(j=1;j10;j++){result=i*j;printf(%d*%d=%-3d,i,j,result);/*-3d表示左对齐，占3位*/}装订线-8-printf(\n);/*每一行后换行*/}}五、设计题（本大题共1题，共12分）1)有三个函数依赖：(商店编号，商品编号)→部门编号(商店编号，部门编号)→负责人(商店编号，商品编号)→数量（3分）2)R的候选码是(商店编号，商品编号)（3分）3)因为R中存在着非主属性“负责人”对候选码(商店编号、商品编号)的传递函数依赖，所以R属于2NF，R不属于3NF。（3分）4)将R分解成：R1(商店编号，商品编号，数量，部门编号)R2(商店编号，部门编号，负责人)（3分）六、综合题（本大题共3题，共12分）（1）白橙橙白绿绿（4分）（2）（6分）（3）1）它的迭代特性表现在反复执行上述过程，直到相邻节点之间没有信息可交换为止（2分）；他的异步特性表现在节点独立执行计算功能，而不需要与其他节点同步（2分）；2）RB的邻居节点有RA、RC、RE；（2分）RC向RB通报到达RA的距离值是5；（2分）装订线-9-RB向RA通报到达RA的距离值是6。（2分）