2021贵州计算机软件水平考试考试真题卷.docx

2021贵州计算机软件水平考试考试真题卷本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。Ax 是y 的左兄弟Bx 是y 的右兄弟Cx 是y 的祖先Dx 是y 的后裔2.若循环队列以数组Q0.m-1作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=（rear+1）modm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（）。Arear-lengthB(rear-length+m) mod mC(1+rear+m-length) mod mDm-length3.若一棵哈夫曼（Huffman）树共有9个顶点，则其叶子结点的个数为（）。A4B5C6D74.已知有一维数组A（0.m*n-1，若要对应为m行、n列的矩阵，则下面的对应关系（）可将元素Ak（0km*n）表示成矩阵的第i行、第j列的元素（0im，0jn）。Ai=k/n, j=k%mBi=k/m, j=k%mCi=k/n, j=k%nDi=k/m, j=k%n5.设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为（）。A21B23C41D626.（）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A树形存储结构B链式存储结构C索引存储结构D散列存储结构7.若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵（）。A第i 行中值为1 的元素个数B所有值为1 的元素总数C第i 行及第i 列中值为1 的元素总个数D第i 列中值为1 的元素个数8.在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有（）个度为0的结点。A4B5C6D79.软件的互操作性是指（）。A软件的可移植性B人机界面的可交互性C连接一个系统和另一个系统所需的工作量D多用户之间的可交互性10.面向对象的测试可分为四个层次，按照由低到高的顺序，这四个层次是（）。A类层模板层系统层算法层B算法层类层模板层系统层C算法层模板层类层系统层D类层系统层模板层算法层11.在选择开发方法时，有些情况不适合使用原型法，以下选项中不能使用快速原型法的情况是（）。A系统的使用范围变化很大B系统的设计方案难以确定C用户的需求模糊不清D用户的数据资源缺乏组织和管理12.从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中（）利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。A信息源B信息处理器C信息使用者D信息管理者13.CMU/SEI推出的（）将软件组织的过程能力分为五个成熟度级别，每一个级别定义了一组过程能力目标，并描述了要达到这些目标应该具备的实践活动。ACMMBPSPCTSPDSSE-CMM14.以下选项中，最适合于用交互式计算机软件解决的问题是（）。A非结构化决策问题B半结构化决策问题C结构化决策问题D确定性问题15.我国著作权法中对公民作品的发表权的保护期限是（）。A作者有生之年加死后50 年B作品完成后50 年C没有限制D作者有生之年16.商业秘密是我国（）保护的一项重要内容，它包括技术秘密和经营秘密两项基本内容。A专利法B著作权法C商标法D反不正当竞争法17.某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员（）。A不侵权，因为计算机软件开发所用的处理过程和运算方法不属于著作权法的保护对象B侵权，因为处理过程和运算方法是他人已有的C侵权，因为计算机软件开发所用的处理过程和运算方法是著作权法的保护对象D是否侵权，取决于该程序员是不是合法的受让者18.OSI（Open System Interconnection）安全体系方案X.800 将安全性攻击分为两类，即被动攻击和主动攻击。主动攻击包括篡改数据流或伪造数据流，这种攻击试图改变系统资源或影响系统运行。下列攻击方式中不属于主动攻击的为（）。A伪装B消息泄漏C重放D拒绝服务19.安全机制是实现安全服务的技术手段，一种安全机制可以提供多种安全服务，而一种安全服务也可采用多种安全机制。加密机制不能提供的安全服务是（）。A数据保密性B访问控制C数字签名D认证20.消息摘要算法MD5（Message Digest）是一种常用的Hash 函数。MD5 算法以一个任意长数据块作为输入，其输出为一个（）比特的消息摘要。A128B160C256D51221.5分钟、双声道、22.05kHz采样、16位量化的声音，经5：1压缩后，其数字音频的数据量约为（）。A5.168MBB5.047MBC26.460MBD26.082MB22.在YUV彩色空间中对YUV分量进行数字化，对应的数字化位数通常采用Y：U：V（）。A8:4:2B8:4:4C8:8:4D4:8:823.若视频图像序列中两帧相邻图像之间存在着极大的相关性，则这种相关性称为（）冗余。A空间B时间C视觉D信息熵24.下列关于计算机图形图像的描述中，不正确的是（）。A图像都是由一些排成行列的点（像素）组成的，通常称为位图或点阵图B图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换C图形是用计算机绘制的画面，也称矢量图D图形文件中只记录生成图的算法和图上的某些特征点，数据量较小25.若某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠（）来区分的。A数据总线上输出的数据B不同的地址代码C内存与I/O 设备使用不同的地址总线D不同的指令26.在中断响应过程中，CPU保护程序计数器的主要目的是（）。A使CPU 能找到中断服务程序的入口地址B为了实现中断嵌套C为了使CPU 在执行完中断服务程序时能回到被中断程序的断点处D为了使CPU 与I/O 设备并行工作27.在32位的总线系统中，若时钟频率为1000MHz，总线上5个时钟周期传送一个32位字，则该总线系统的数据传送速率约为（）兆字节/秒。A200B600C800D100028.现有四级指令流水线，分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns。则流水线的操作周期应设计为（）ns。A6B8C9D1029.关于RS-232C，以下叙述中正确的是（）。A能提供最高传输率9600bpsB能作为计算机与调制解调器之间的一类接口标准C可以用菊花链式连接D属于一类并行接口30.从基本的CPU工作原理来看，若CPU执行MOV R1，R0指令（即将寄存器R0的内容传送到寄存器R1中），则CPU首先要完成的操作是（）（其中PC为程序计数器；M为主存储器；DR为数据寄存器；IR为指令寄存器；AR为地址寄存器）。A（R0）→R1BPC→ARCM→DRDDR→IR31.某个计算机中心有28台微机，每台微机有24个应用，每个应用占用1个端口地址，则这个计算机中心所有应用的地址总数为（）。A24B28C52D67232.设集合Z26=0，1，25，乘法密码的加密函数为Ek：Z26Z26，Ek（i）（ki）mod26，密钥kZ26-0，则加密函数E7（i）（7i）mod26是一个（）函数。A单射但非满射B满射但非单射C非单射且非满射D双射33.在Windows“资源管理器”中，单击需要选定的第一个文件，（39） ，能够一次选定连续的文件。A按住Ctrl 键，用鼠标左键单击需要选定的最后一个文件B按住Shift 键，用鼠标左键单击需要选定的最后一个文件C按住Shift 键，用鼠标右键逐个选取文件D按住Alt 键，用鼠标左键逐个选取文件 34.在PowerPoint 中，“动作按鈕”功能不能实现 （62） 动作。A执行指定应用程序B跳转到某张幻灯片C跳转到其他PowerPoint 文件的某张幻灯片D删除指定文件 35.Access 的数据库文件默认的扩展名是（63） 。AmdbBadbCdbDdot 36.某关系数据库系统中，设有“选修操作系统”的学生关系A，“选修电子商务”的学生关系B，那么，求“选修操作系统”而没有“选修电子商务”的学生，则需要对这两个关系进行 （64）运算。A并B交C差D补 37.在Access 中，（65）不属于数据表的复制方式。A表结构的复制B记录的复制C结构与记录同时复制D选中字段的复制 38.信息系统设计方案中的操作界面部分，特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中，(66) 是不正确的。A用户在输入框中输入信息并按回车键后，光标应自动移到下一输入框B性别、学历等信息的输入可采用单选按钮或下拉列表框形式C为了美观起见，输入框中的信息应要求用户用宋体居中输入D对用户输入的信息应尽量立即自动进行有效性校验，并提示错误 39.某市晚报为了评估市民对该报的欢迎程度，抽样调查了210人对阅读该报后自己的评论意见，各类人员、各种评价意见的统计结果列表如下：该统计表中（）。A各项数据是正常的B含有计算错误C数据没有参考价值D含有违反常理的数据40.某通信公司公布了512K速率的二种ADSL使用类型的资费标准如下：根据该资费标准，月上网时间在（）以下者，选择类型A比较合适；否则应选择类型B。A28 小时20 分B30 小时C40 小时D48 小时20 分41.某企业准备将3项工作A、B、C分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如下表所示：为使完成这三项工作所需的总天数最少，应选最优的分配方案。在最优分配方案中，（）。A甲做工作AB甲做工作BC乙做工作AD乙做工作B42.Document outputs are produced on （71） , devices that produce text or images on paper.Adisplay and keyboardBmouse and keyboardCscanners and plottersDprinters and plotters 43.（72） software, also called end-user program, includes database programs,word processors, spreadsheets etc.AApplicationBSystemCCompilerDUtility 44.One of the basic rules of computer security is to change your（73）regularly.AnameBcomputerCpasswordDdevice 45.Data can be (74) to another part of the spreadsheet. The original data remains.Acopied and pastedBcut and pastedCcopied and cutDcut and moved 46.Select a cell in the worksheet. The contents of the cell will appear in the （75） bar.AtoolBformulaC menuDstatus 47.用图表（如直方图、曲线图等）形式表示数据表有很多优点，但这些优点中不包括（70） 。A直观B根据历史数据，便于推测近期未来数据C易于发现问题D精度高 48.以下存储介质，数据存储量最大的是 （1） 。ACD-RBCD-RWCDVD-ROMD软盘（Floppy Disk） 49.PC 机的更新主要是基于 （3） 的变革。A软件B微处理器C存储器D磁盘的容量 50.从功能上说，计算机由输入设备、输出设备、 （2） 和CPU组成。A键盘和打印机B系统软件C各种应用软件D存储器第19页 共19页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页