2005年计算机三级

一、选择题(每小题1分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是操作系统编译程序数据库管理系统网络通信软件通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是Cache磁带硬盘内存下列关于计算机系统工作原理的叙述中，哪一条是正确的？中央处理器直接对存储器中的数据进行处理运算器完成解释和执行指令的工作中央处理器可以从输入设备中得到控制指令程序和数据均存放在存储器中下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的？ATM技术可以满足用户对数据传输的服务质量的要求ATM是B-ISDN选择的数据传输技术ATM技术的实时性好，但灵活性不够采用ATM技术可满足网络中突发性的通信量信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法？身份识别密钥管理数字签名消息认证电子邮件软件向邮件服务器发送邮件时使用的协议是SMTPB．POP3C．IMAPD．MIME（7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？数据的逻辑结构是数据间关系的描述数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式数据的逻辑结构分为线性结构和非线性结构树形结构是典型的非线性结构（8） 以下关于广义表的叙述中，哪一条是正确的？广义表是0个或多个单元素或子表组成的有限序列广义表至少有一个元素是子表广义表不可以是自身的子表广义表不能为空表（9） 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？线性表按顺序方式存储，查找关键码值为666的结点线性表按链接方式存储，查找关键码值为666的结点线性表按顺序方式存储，查找线性表中第900个结点线性表按链接方式存储，查找线性表中第900个结点（10） 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点线性表按顺序方式存储，删除线性表的第900个结点线性表按链接方式存储，删除指针P所指向的结点（11） 该二叉树对应的树林包括几棵树？TOC\o"1-5"\h\z1234（12）如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针?68C．10D．12如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点?结点A结点C结点E结点G对n个记录的文件进行归并排序，所需要的辅助存储空间为TOC\o"1-5"\h\zO(1)O(n)O(log2n)\o"CurrentDocument"O(n2)以下关于B树运算的叙述中，哪一条是正确的？若插入过程中根结点发生分裂，则B树的高度加1每当进行插入运算，就在B树的最下面一层增加一个新结点若要删除的关键码出现在根结点中，则不能真正删除，只能做标记删除可能引起B树结点个数减少，但不会造成B树高度减小批处理操作系统的主要缺点是系统吞吐量小用户不能直接控制其作业的执行不具备并发性系统资源利用率不咼一个进程执行V操作意味着该进程从等待队列进入就绪队列该进程从磁盘调入内存可能有另一个进程从等待队列进入就绪队列可能有另一个进程从磁盘调入内存设计作业调度算法时，不需要考虑下列哪一个因素？友好的用户界面均衡使用资源公平性吞吐量大（19）进程切换时，系统把即将运行进程的页表的起始地址存放在内存中快表中寄存器中磁盘中（20） 内存与磁盘之间交换信息的最小单位是记录数据项块文件（21） 在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是顺序结构链接结构索引结构B树结构（22） 假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到TOC\o"1-5"\h\z16336391（23） 虚拟设备是指模拟独占设备的共享设备允许用户以标准化方式使用的物理设备允许用户使用比系统中拥有的物理设备更多的设备允许用户程序部分装入内存即可使用的系统设备（24）对资源采用按序分配策略能达到下列哪一个目的？死锁预防死锁避免检测死锁解除死锁下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近？属性关系域元组在一个数据库中，模式与内模式的映像个数是1个与用户个数相同由设置的系统参数决定任意多个在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是DECLAREOPENFETCHCLOSE下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？子模式用户模式存储模式用户视图设有关系SC(SNO,CNO,GRADE)，主码是(SNO,CNO)。遵照实体完整性规则只有SNO不能取空值只有CNO不能取空值只有GRADE不能取空值SNO与CNO都不能取空值如果对关系emp(eno,ename,salary)成功执行下面的SQL语句：CREATECLUSTERINDEXname_indexONemp(salary)对此结果的正确描述是在emp表上按salary升序创建了一个聚簇索引在emp表上按salary降序创建了一个聚簇索引在emp表上按salary升序创建了一个唯一索引在emp表上按salary降序创建了一个唯一索引设关系R和S的元数分别是r和s,且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R'S,贝I」T的元数是r+s,且有n+m个元组T的元数是r+s,且有n'm个元组T的元数是r's,且有n+m个元组T的元数是r's,且有n'm个元组下列关于数据库三级模式结构的说法中,哪一个是不正确的？—个数据库中可以有多个外模式但只有一个内模式一个数据库中可以有多个外模式但只有一个模式一个数据库中只有一个外模式也只有一个内模式—个数据库中只有一个模式也只有一个内模式SQL语言的REVOKE语句实现下列哪一种数据控制功能？可靠性控制并发性控制安全性控制完整性控制在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除？I.在此表中的数据II.在此表上建立的索引III.在此表上建立的视图I和IIII和IIII和III全部第(35)-(37)题基于“学生-选课-课程”数据库中的如下三个关系：学生基本信息：S(S#,SNAME,SEX,AGE)选课信息：SC(S#,C#,GRADE)课程信息：C(C#,CNAME,TEACHER)若要求“查询某个学生的基本信息及其选课的平均成绩”,将使用关系S和SCSC和CC．S和CD．S、SC和C若要求“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是A．SELECTS#FROMSCGROUPBYS#WHERECOUNT(*)>3B．SELECTS#FROMSCGROUPBYS#HAVINGCOUNT(*)>3C．SELECTS#FROMSCORDERBYS#WHERECOUNT(*)>3D．SELECTS#FROMSCORDERBYS#HAVINGCOUNT(*)>3若要求“查询选修了C2号课程的学生的学生号”，正确的关系代数表达式是I.pS#(sC#=,C2,(SC))II.sC#=,C2,(pS#(S'SC))III.sC#='C2'(pS#(S)只有I只有II只有III都正确下列关于E-R模型的叙述中，哪一条是不正确的？在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示实体类型之间的联系通常可以分为1:1,1:n和m:n三类1:1联系是1:n联系的特例，1:n联系是m:n联系的特例联系只能存在于两个实体类型之间第(39)-(41)题基于如下供应商关系S和零件关系P。它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为(红，白，蓝)。供应商关系S：零件关系P：供应商号供应商名所在城市零件号颜色供应商号100红星北京A110红100200宇宙上海B201蓝300300黎明天津C312白200400立新重庆39)如果要删除关系S中的元组，哪一个元组可以被删除(不考虑