(计算机试卷(A).docVIP

**单位招考计算机专业考试试卷 说明：本试卷总计100分，全试卷共 5 页，完成答卷时间90分钟。 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 得分 阅卷人 （签全名） 一、单项选择题（本大题共15题，每题2分，共30分） （1）在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是A）运算器B）控制器?C）存储器 D）输入输出设备（2）利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？A）科学计算 B）过程控制?C）辅助设计 D）信息处理（3）下列协议中，哪一个是在传输层定义的？A）FTP B）RIP?C）TCP D）IP（4）栈结构不适用于下列哪一种应用？A）表达式求值B）树的层次次序周游算法的实现?C）二叉树对称序周游算法的实现D）快速排序算法的实现（5）设根结点的层次为0，则高度为k的二叉树的最大结点数为A）2k B）2k-1?C）2k+1 D）2k+1-1（6）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，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）外模式 （1）关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？A）实体完整性B）参照完整性C）用户定义的完整性D）实体完整性、参照完整性和用户定义的完整性（）把SQL语言嵌入主语言使用时必须解决的问题有I． 区分SQL语句与主语言语句II. 数据库工作单元和程序工作单元之间的通信III. 协调SQL语句与主语言语句处理记录的不同方式A）I和II B）I和III C）II和III D）I、II和III（12）下列说法错误的是A）ROLLBACK表示事务不成功结束B）无级联调度是不可恢复的C）共享锁又称为S锁或读锁D）排它锁又称为X锁或写锁（13）OLAP的基本概念不包括A）度量属性 B）维 C）数据分析 D）事务处理（1））））D） （1）（ ） A） B） C） D） 得分 阅卷人 （签全名） 二、填空题（本大题共5题，每空2分，共10分） （1） 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 。 （2）通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 。 （3）设int a=5,b=6,表达式（＋＋a==b--）?++a:--b的值是 。 （4）某B类网段子网掩码为，该子网段最大可容纳____________台主机。 （5）结构数据模型包含_____ __、数据操作和数据完整性约束。 得分 阅卷人 （签全名） 三、简答题（本大题共4题，每题5分，共20分） （1）数据链路层控制对于保证数据传输的正确性非常重要数据链路层主要有哪些功能 （3）说明并比较概要设计说明书与需求分析说明书的内容。#，SNAME，AREA，MGR_NAME） 其属性是商店编号，商店名称，区域名，经理姓名。 销售SALE（S#，G#， QUANTITY） 其属性是商店编号，商品编号，销售数量。 商品GOODS（G#，GNAME，PRICE） 其属性是商品编号，商品名称，单价。 1）写出下列查询的关系代数表达式：检索销售“冰箱”的商店的编号和商店名称。 2）从SALE表中，把“开开商店”中销售单价高于1000元的商品的销售元组全部删除。 3）写出下列操作的SQL语句：统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。 得分 阅卷人 （签全名） 四、编程题（本大题共1题，每题8分，共8分） 输出9*9乘法表。要求：先分析程序，然后用C语言写出程序。 得分 阅卷人 （签全名） 五、设计题（本大题共1题，每小题12分，共12分） （1）假设某商业集团数据库中有一关系模式R如下：R (商店编号，商品编号，数量，部门编号，负责人) 如果规定：每个商店的每种商品只在一个部门销售；每个商店的每个部门只有一个负