2022年3月全国计算机等级考试三级数据库试题

题以下各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）以下设备中，兼有输入、输出功能的是A）鼠标B）显示器C）扫描仪D）磁盘机（2）以下哪一项不属于系统软件？A）调试程序B）计算机帮助设计程序C）编译程序D）数据库治理系统（3）用于实现网络设备名字到IP地址映射的网络效劳是A）TELNETB）SMTPC）DNSD）FTP（4）以下身份识别技术中，哪一个属于生物信息识别技术？A）指纹B）密码C）口令D）通行字（5）以下哪一项为哪一项对网络进展非效劳攻击的结果？A）网络“拒绝效劳”B）网络通信设备严峻堵塞C）网站的主页被涂改D）网站的效劳不能正常工作（6）以下哪一种方法不用于实现访问掌握?A）存取掌握表B）存取掌握矩阵C）口令D）爱护键以下关于挨次存储构造的表达中，哪一条是不正确的?存储密度大规律上相邻的结点物理上不必邻接可以通过计算直接确定第i个结点的存储地址插入、删除运算操作不便利单键表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?q：二pllink；pllink：二qllink；pllink：二q；link；q：二pllink；qllink：二pllink；pllink：二q；pllink：二q；qllink：二pllink；设有下三角矩阵A[0..10,0..10],按行优先挨次存放其非零元素，每个非零元素占两个字节，存放的基地址为100,则元素A[5,5]的存放地址为A)110B)120C)130D)140栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的挨次进栈，以下哪一个序列不是可能的出栈序列?A)A、D、E、C、B、FB)A、F、E、D、C、BC)C、B、E、D、A、FD)C、D、B、F、E、A试题(11)〜(12)基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按全部可能的插入挨次去构造二叉排序树。(11)能构造出多少棵不同的二叉排序树？A)24B)14C)10D)8这些二叉排序树中有多少棵是二叉排序树？A)6B)5C)4D)3霍夫曼算法可以用于动态存储治理B)表达式求值C)数据通信的二进制编码D)城市间的交通网设计设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的挨次进展排序，实行以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置？A)3B)5C)7D)9(15)以下排序方法中，哪一种方法的总的关键码比拟次数与记录的初始排列状态无关？直接插入排序B)起泡排序C)快速排序D)直接选择排序在实时操作系统中最常采纳的进程调度算法是A)不行抢占的优先级调度算法B)可抢占的优先级调度算法C)先来先效劳调度算法D)时间片轮转调度算法当某设备输入操作正常完毕时，操作系统将等待该输入操作结果的进程的状态改成A)就绪态B)运行态C)等待态D)挂起态若计算机系统中有10个进程，则系统中处于等级状态的进程最多可有几个A)0B)1C)9D)10某单道批处理系统中有四个作业J0B1J0B2JOB3和J0B4,它们到达“输入井”的时刻和所需要的运行时间如下表所示。作业进入系统时间估量运行时间(分钟)JOB18:3080JOB28:5020JOB39:2040JOB49:3035假设9:30开头作业调度,根据响应比作业优先算法,首先被调度的作业是A)JOB1B)JOB2C)JOB3D)JOB4在采纳页式存储治理的系统中,规律地址用32位表示,内存分块大小为212则用户程序最多可划分为多少页？A)210B)212C)220D)232防止地址越界的工作是由以下哪一项完成的？A)软件B)硬件C)软件与硬件协作D)CPU（22）文件的规律构造是由以下哪一项打算的？A）操作系统B）磁盘容量C）用户D）文件属性（23）下面哪一种方法不能用于提高文件名目检索效率?A）限制子名目个数B）引入当前名目C）采纳相对路径文件名D）将名目项分解（24）通道完毕工作向CPU发中断后，CPU从哪里得到有关通道的状态信息？A）CAWB）CSWC）CCWD）PSW（25）信息是有价值的，信息的价值与它的哪些特性有关？I.正确性II.准时性III.完整性W.开放性V.牢靠性A）仅1、11和IIIB）仅I、II、III和VC）仅I、III、W和VD）全部（26）数据库系统中的人员通常包括I.数据库治理员II.系统分析员III.数据库设计员W.应用程序员V.最终用户A）仅I、III和VB）仅I、II、III和VC）仅I、III、W和VD）全部（27）以下关于“数据库三级模式构造”的表达中，哪一条是不正确的？A）视图是外模式B）模式是数据库中全体数据的规律构造和特征的描述C）一个数据库可以有多个模式D）—个数据库只有一个内模式（28）在关系数据库中，若数据库的存储构造转变了，而用户的应用程序可以不变。这是A）数据的物理独立性B）数据的规律独立性C）数据的位置独立性D）数据的语义独立性（29）下面列出的数据模型中，哪一种是数据库系统中最早消失的数据模型？A）关系模式B）层次模型C）网状模型D）面对