2023年江苏计算机三级偏软笔试试卷含答案

江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软2023年（春）笔试试卷（考试时间150分钟，满分100分）一、选择题Ⅰ．计算机基础知识（0分）（1）微软司于2023年1月推出的一代视窗操作系统（中文版）是 。A）indowsXP B）idowsCE C）idowsNT D）indowsista（2英特公司在PentiumD之后推出的解决器酷睿M（eM2Du其重要技术特性是 。A）超线程 B）超标量 C）双重独立总线 D）双核（3）下列4个不同进制的数中，数值最大的是 。A）45Q B）2AH C）0110B D）38（4）设最位为符号位，小数点在符号位之后，下列等式成立的是 。A）[-0]原[0补 B）[-1]=[1]补 C）[-/4]=[1/4]补 D）[-1/2原[1/2]补（5设某算机用2二进制数表达一浮点数从高位到低位依次为阶符1位阶码3补码表达，数符位，尾数7位（码表达，则-4.8125的格化浮点数应表达为 。A）B B）BC）BD）B（6）设某节单元内容为0001B，它不也许表达 。A）端口地址 B）压缩（组合）BCD码C）英文字母的ASCII码 D）汉字国标码（7）逻辑达式X+Y与下列等价的是 。A）+Y B）+Y+X+Y

C）Y+XY

D）Y+Y（8）下列线中，属于并行总线的是 。A）PCIExpress B）USB C）PCI D）IEEE-1394（9）在个计算机系统中，下述通常不使用直接存储器访问（DMA）方式的是 。A）键盘输入 B）视频播放C）声卡数据采集 D）文献系统备份（10因（Internet是全球范围内规模最大影响最广泛的计算机网络它的核心协议是 。A）IPS/SPX B）HTTP C）TCP/IP D）WWWⅡ．软件基础和应用（1分）（1）关于PC软件的述中，对的的是 。①软件分为系统软件和应用软件两大部分②PC上配置的操作系统除了采用nows系统外，还可采用Linux系统③在系统环境中，C++译器位于操作系统的内层④inows操作系统附件中的画图、计算器、游戏等都是系统软件A）①、② B）①、③ C）①、②、③ D）①、②、④（12设n为问题规模的量下列所表达的算法时间复杂度中当T(n为 时随着n增大T(n)增长不久，我们称其相应的算法为无效算法。A）O(logn) B）nlgn) C）O(2n) D）O(n2)（13）数库系统的三级模式体系结构中， 是据库物理结构和存储方式的描述。A）模式 B）外模式 C）内模式 D）子模式（14）编系统对源程序或中间代码程序进行一个完整周期的解决过程，称为 。A）词法分析 B）语法分析 C）解释过程 D）遍（或趟）（15）在像数字化的过程中，将一个画面划分并转换成M×N个网格的解决环节，称为 。A）扫描 B）分色 C）取样 D）量化（16）在据结构中，数据的运算 。A）效率与采用何种存储结构有关 B）是根据存储结构来定义的C）分为算术运算和关系运算两大类 D）必须用高级程序设计语言来描述（17用个大小为6的一维数组来实现环形队列设当前队尾rear和队头front的值分别为0和3当从队列中删除一个元素，再加入两个元素后，rear和front的分别是 。A）1和5 B）2和4 C）4和2 D）5和1（18）设链表中指针P指向结点A，若要删除A后面的一个结点（已存在，则要修改指针的操作为 （①、②功能相同。①类程序设计语言描述形式p所指结点指针域用p^ext表达←”为赋值号。A）p^.nxtp^.nxt^nxt B）p←p^ntC）p←p^nt^.nxt D）p^.nxtp②C++语言述形式p所指结点指针域用p-net表达。A）p->nxtp->nxt-nxt B）pp->ntC）pp->nt->nxt ）p->nxtp（19）设二维数组A[b1][b2]，若行为主序存储时元素A[i][j]的存储址为D，以列为主序存储时存储地址也等于D的元素为A[row][col]则row、col值的计算公式分别为 （中：运算符“/”为整除符，即dv运算符“%”为取余符，即od。A）(b1×ji)b2，(1×j+i%b2 B）(b1j+i%b2，b1ji)/2C）(b2i+j)b1，(2×i+j%b1 D）(b2×ij)%b1，b2ij)/1（20）有二叉树的下列说法中，对的的是 。A）二叉树的度为2 B）二叉树的度可以小于2C）二叉树中至少有一个结点的度为2 D）二叉树中任何一个结点的度都为2（21）一满二叉树，若共有n结点和m个叶子结点，则 。A）n=2-2 B）n2-1 C）n2m D）n=2m+1（22）对向图的邻接矩阵来说， 。A）第i行的非零元素个数和第i上的非零元素个数一定相等B）非零元素个数等于图中的边数C）第i行和第i列上非零元素个数的总数等于顶点vi度数D）矩阵中非全零行的行数等于图中的顶点数（23有3个元素的序表{1,3,9,12,2,41,5,6,5,7,,5,10}折半查找当查找值为2的元素时，须通过 次比较查找成功。A）4 B）3 C）2 D）1（24）从序过程来看，下列 排序法都是通过元素互换方式进行排序的。A）简朴选择和直接插入 B）直接插入和冒泡C）冒泡和快速 D）快速和归并（25）操系统中，对解决器进行分派的功能是由 实现的。A）进程控制 B）进程（线程）调度C）进程同步 D）进程通信（26由某种因素一等待状态的进程转换为等待挂起状态在引起该进程等待的事件发生后该程的状态会被转换成 状态。A）就绪挂起 B）就绪 C）等待 D）运营（27）下关于进程和线程的描述中，错误的是 。A）不同进程的地址空间是互相独立的B）进程间的切换比同一进程的线程间的切换慢C）同一进程中的各线程间不可以通过直接读写进程数据段进行通信D）线程和进程同样，都有生命周期（28）下有关PV操作和死锁的叙述中，对的的是 。A）V操作也许引起死锁 B）P操作不会引起死锁C）使用PV操作不会引起死锁 D）以上说法均不对的（29）相应用程序进行动态重定位时，由 完毕址变换。A）硬件地址变换机构 B）编译程序C）链接程序 D）装入程序（30在列页面置换算法中 算是一种抱负算法但事实上是无法实现的一般作为对其他算法的性能进行评价的一种标准。A）先进先出置换 B）最少使用置换 C）时钟置换 D）最佳置换（31）某作系统中，采用中断驱动I/O控制方式，设中断时CPU用1s来解决中断请求，其他CPU时间完全用来进行计算。若系统时钟中断频率为00Hz，则CPU的运用率为 。A）60% B）7% C）8% D）90%（32）在存储结构中，有一种方法运用Hash函数把录的关键字与其地址之间建立某种相应关系，以便实现快速存储，这种文献属于 。A）连续文献 B）链接文献 C）索引文献 D）直接文献（33）下各项描述中，不是树型文献目录优点的是 。A）解决了文献重名问题 B）提高了文献检索速度C）根目录到指定文献有多条途径 D）便于进行存取权限的控制（34）nws2023/XP存储管理的页面调入采用 策略。A）无请调无预调 B）有请调无预调 C）无请调有预调 D）有请调有预调（35）下关于UNIX的叙述，错误的是 。A）UNIX系统中提供了内/外存对换机制B）UNIX的不同版本中，页面的长度是固定不变的C）UNIX进程映像涉及proc结构、文段、数据段D）UNIX系统和Linux系统等都提供ppe文献功能（36）下关于用户与操作系统接口的描述，对的的是 。A）系统调用是通过命令解释程序去执行的B）终端用户可以直接使用系统调用取得操作系统服务C）对话框是一种特殊的窗口，用于提供人机交互，给出提醒信息D）图形用户界面中通常有两类图标，一类是应用程序图标，另一类是文档图标（37）在计算机模型描述的数据世界范畴内， 。A）将实际存在并可区分的事物用个体表达B）每个客观事物称为实体，实体的每一个特性称为属性C）记录是实体的数据表达，是字段的有序集合D）反映事物联系的实体模型一般采用E-R表达形式（38）数库管理系统中的模式DDL用来描述 。A）数据库的全局逻辑结构 B）数据库的视图C）数据库的物理存储结构 D）数据库的概念结构（39）关数据库的三种完整性规则中，不涉及 。A）实体完整性 B）用户定义完整性C）参照完整性 D）联系完整性（4在两同类关系R和S中将于R但不于S的元组组成新的集合这种关运算称为 运算。A）并 B）交 C）差 D）除（1）设有关系模式：学生（学号，课程号，名次，若每一名学生每门课程有一定的名次，每门课程每一名次只有一名学生，则以下叙述中对的的是 。A）只有（学号，课程号）能作为候选键 B）关系模式最高达成2NFC）关系模式最高达成3NF D）关系模式最高达成BNF（42）在VFP(isualxPro)系统默认条件下，设R="ABCCD"，S="ABC"，则下列表达式值为.的是 。A）S=R B）R=S C）R$S D）R==S（43在VFP中J（教师表如右所示表中用表达式为xiing（系名立唯一索引索引名为xiing（系名，行命令USEJSORDERxming后，览js表时示的结果是 。js(教师表)工号姓名性别系名A001张小平女信息管理A002陈彬男信息管理B005李杰男软件学院B003周海军女软件学院E001曹芳女数学D002张德华男物理A）共6条录“工号字段的值显示的顺序依次为：A00，A002，03，05D002，0B）共6条录“工号字段的值显示的顺序依次为：B005，B003，E001，02，A00l，0C）共4条录“工号字段的值显示的顺序依次为：B005，E00l，02，0D）共4条录“工号字段的值显示的顺序依次为：A00，B003，02，0（44）VFP中， 命令能闭项目管理器。A）CLOSEDABASE B）CLOSEALLC）CLEARALL ）CLEARPROGRAM（45）VFP中，要将cj表与Grid象绑定，应将Grid对的两个属性的值设立为 。A）RecordSourceype性为cj，eodoure性为1B）ReordSourceTtype性为1，RcrdSoure性为cjC）RowSoucee属为1，owSource属性为D）RowSourcee属为cj，owSoure属性为1（46）各需求分析方法都有它们合用的基本原则，这些基本原则中不涉及 。A）可以理解和表达问题的信息域和功能域B）能以层次化的方式对问题不断进行分解和细化C）能充足表达系统的实现细节D）能给出系统的逻辑视图（47）进软件需求分析可以使用多种工具。以下工具中不合用于需求分析的是 。A）DFD图 B）鉴定表 C）AD图 D）数据字典（48）以所列不是数据流图基本成分的是 。A）解决 B）系统状态 C）外部实体 D）存储（49）关模块的内聚度，按从低到高顺序的对的排列是 。A）偶尔内聚，通信内聚，逻辑内聚 B）通信内聚，逻辑内聚，时间内聚C）逻辑内聚，通信内聚，顺序内聚 D）过程内聚，通信内聚，时间内聚（50）由务型数据流图转换为事务型的结构图， 。A）每类事务解决建立一个解决模块 B）主事务解决模块为顶层模块C）事务层的下层模块为细节模块 D）细节模块可调用操作模块（51某图书馆计算机书籍分类中有一个名《软件程的类一位同学借了一本该类中名《件开发技术》的教材。从面向对象分析的观点看，软件工程类与该教材之间存在着 系。A）类－子类 B）类－对象 C）类－属性 D）部分－整体（52OOD主体部件设计时需要对OOA模型进行调整如合并通信频繁的相关类增长某些属性到本来的类中以便保存中间结果，上述这些措施的重要目的是 。A）支持重用设计 B）转换继承结构C）增添公共类 D）提高软件执行速度（53）以软件的各种测试中，需要用户参与的测试是 。A）模块测试 B）组装测试 C）回归测试 D）验收测试（54）在底向上渐增式集成测试时，对每个被集成测试的模块 。A）不必设计驱动模块和桩模块 B）须设计驱动模块，但不必设计桩模块C）不必设计驱动模块，但须设计桩模块 D）须设计驱动模块和桩模块（55）下软件维护工作中，不属于完善性维护的是 。A）改正用户使用期间发现的错误 B）改善系统的性能C）为软件系统增长新功能 D）修改软件已有的功能（56）与件生命周期各阶段工作都有密切关系的是软件 。A）可维护性 B）可移植性 C）可通信性 D）健壮性（57）单测试所依据的重要文档是 。A）需求说明书 B）总体设计说明书C）具体设计说明书 D）模块开发卷宗（58）以关于计算机网络特性的描述中， 是误的。A）建立计算机网络的重要目的是实现计算机资源的共享和数据通信B）网络用户可以使用网中多台计算机共同完毕某项任务C）联网计算机既可以联网工作也可以脱网工作D）同一局域网中的计算机必须使用统一的操作系统（59）在算机网络环境下，同一系统中相邻两层实体进行信息互换的地方，通常称为 。A）连接 B）服务访问点 C）数据传输 D）网络接口（60）下只能进行同种网络互连的设备是 。A）转发器 B）网桥 C）路由器 D）网关（61）Internet用户的电邮件地址格式是：用户名@ 。A）单位网络域名 B）邮件服务器域名C）用户计算机名 D）用户计算机所在域名Ⅲ．微机系统分析和应用（9分）（62886的下列寄存器中，不属于执行部件（EU）的是 。A）SI B）IP C）标志寄存器F D）DX（63）在86系统中，寄存器AX中的有符号整数除以4以下求商方法中可行的是 。A）MOVCI.2 B）MOVC，4 C）SHRAX，1 D）IDIV4SARA，CL DIVCL SHRAX，1（64）关于enium4解决器的下列叙述中，对的的是 。A）物理地址空间4GB虚拟地址空间64BB）18位sMD（单指令多数据）整数运算指令C）内部寄存器均为4位D）涉及2超级流水线、2级高速存（65）SRM和DRAM的下述比较中，错误的是 。A）两者的基本(bit存储路与原理不同B）两者都是易失性存储器C）DRAM能作Cahe使用，而SRAM不能D）DRAM需要刷新，而SRAM需要（66）下有关CPU与外围设备之间数据传送的概念中，错误的 。A）无条件传送仅适合低速、任何时刻均可提供或接受信息的外围设备B）查询传送时CPU与外围设备能同时并行工作C）中断传送适合低速、随机解决D）DMA传送合用于高速、批解决传送（67855的下列工作方式中，错误的是 。A）只有A口可工作于方式2B）C口只工作于方式0C）C口作独立端口时，8位都只同时工作于输入或输出D）当A口、B口工于方式1，C口的分引脚固定用作它们的联络(握手)信号（68）串通信的下列概念中，错误的是 。A）发送端和接受端必须以某种方式保持同步B）通信双方必须遵守约定的同一通信规程C）异步传输以字符为单位，一个字符为1帧D）同步传输只面向字符，从同步字符开始，到记录结束符后的同步字符为l帧（69）USB总线的下列特点中，错误的是 。A）USB设备可进行热插拔B）主机经USB能提供+5V电压、50A电流C.USB既持低速设备(如鼠标等)，也支持高速设备(如视频设备等)D）USB支持控制传输、同步传输、中断传输，但不支持批量传输（70）南某特区城市于2023年7月开通了西部海湾大桥出入境口岸。为了提高过境客货流量，该口岸采用了许多先进的智能化措施，其中之一是悬挂式热像仪，它在微机应用系统中，应属于 。A）测量系统 B）通信系统 C）信号解决系统 D）控制系统二、填空题Ⅰ．软件基础和应用（4分）（1某分存储管理系统将2逻辑地址提成ac个（它们的长度依次是acab用于两级页表c是页内偏移地址该系统中进程的最大页面数为【1】页的大小为【2】。（2）设备管理采用的公用缓冲池结构中，不同类型的缓冲区分别形成队列，除空缓冲区队列外，还涉及【3】缓区队列和【4】缓区队列。（3在模块结构图中模块自身及它的所有下属模块称为该模块的【】域受模块中包含的鉴定影响的所有模块称为该模块的6】域。（4白盒试法是按照被测程序内部的7】进行测的方法黑盒测试法是根据被测程序应具有的【8】进测试的方法。（5）eb中，超链的终点是始点计算机中某文献或本文献中某个地方，这种链接称为】链接，超链接指向其他网点上某页面时称为10】链接。（6）已知个具有n结点的二叉树的先序序列和中序序列分别存放于字符指针（字符串）pos和ios所指示的空间（设该二叉树各结点的数据值均不相同下面是分别用类程序设计语言和C+语言描述的算法（函数）ctrel和ctre2其功能是由一棵二叉树的先序序列和中序序列构造该二叉树。假设二叉树的结点结构如图1所：ptrlhild dta rhildbtr图1二叉树结点其中，ptr指向二叉树结点的指针，daa是符型数据，存放结点值，lcid和rchild为分指向左子树和右子树的指针域。函数调用方式为ptr+←Ctreelppo，iposn)或ptr=ctree2(ppos，ios，n。请选择一种算法描述形式在算法中的空格处填入对的内容并回答问题(①②任选一题只能选做一题)。①类程序设计语言描述形式算法中ptr指向结点的数据域用ptr.daa表达两个指针域分别用ptr^.hidptr^.rchid表达函数cop(s，i，n)的功能是返回字符串s的子串，该子串是s中从第i个字符开始，长度为len的字符串。字符数组的下标从1开“←”为赋值号，nl空指针。Algortmctreel(posipo,n)/函数回值为指向二叉树根结点的指针///pos字符串,存放二叉树的先序序列///pos字符串,存放二叉树的中序序列//n为型,是二叉树的结点个数///tr指向二叉树结点的指针///ros,k为整型///p,p字符串//{if1】 hnreturn(nil);lse{new(ptr);1】;forrpo←1onifios[os]=po[1]hnbek;k←rpos1;pp←o(ppos,,k);p←op(【3】1,kptr^.lchild←ctreel(pp,ip,k);pp←o(ppos,ros+,n-1-k);p←op(ipos1】,n-1-k);ptr^.rcid←ctreel(pp,ip,n-1k);return(pt)}}回答以下问题：A）算法中，for语句的作用是找出【15】点在中序遍历序列中的位置。B）假如上述算法中pos中的值为“ABDEHCFGI，ipos中值为“DBEHAFCIG，则执行上述算法所构造出的二叉树(ptr)中叶子结点的个数为【16】。C）后序遍历(B)中的二叉树，其结果序列的第一个和最后一个结点分别为17】。D根据一棵二叉树的先序遍历序列和后序遍历序（能不能【8】唯一拟定这棵二叉树。②C++语言述形式算法中，btre为二叉树结点的类型名。ptr指结点的数据域用pt->da表达，两指针域分别用pt->1cidpt->rchid。Algorthmctree2(ppo,ipos,n)/函数回值为指向二叉树根结点的指针/pos字符指针,指向二叉树的先序序列/pos字符指针,指向二叉树的中序序列n为型,是二叉树的结点个数/tr指向二叉树结点的指针/ros,pip为字符针k为型/alloc为向系统申请空间的库函数{if(【9】)returnULL;lse{ptr=ewbtre; /或ptr=(btree*)alloc(sizeof(btree));2】;for(rpoipo;rpo<is+n;+rpos)if(*pos=*pos)break;k=ros-pos;pppo+1;p1】;pt->lcid=tree2ppp,k);pppo+1k;p2】;pt->rchid=tree2ppp,n-1k);returnpt;}回答以下问题：A）算法中，for语句的作用是找出【23】点在中序遍历序列中的位置。B）假如上述算法中pos中的值为“ABDEHCFGI，ipos中值为“DBEHAFCIG，则执行上述算法所构造出的二叉树（pr）中叶子结点的个数为【4】。C）后序遍历(B)中的二叉树，其结果序列的第一个和最后一个结点分别为25】。D根据一棵二叉树的先序遍历序列和后序遍历序（能不能【6】唯一拟定这棵二叉树。（7某生管理数据库系统(VFP)中包含职工基本信息表zdbf工名称表gjbf和产量表1bf，它们的结构如下：职工信息表g.bf字段名类型宽度标题zhC(5)职工号xmC(8)姓名xbC(2)性别工件名称表gj.dbf字段名类型宽度标题ghC(8)工件号gmC(18)工件名称gzN(6，2)工时产量表c1dbf字段名类型宽度标题zhC(5)职工号ghC(10)工件号hsN(5，0)合格数bsN(5，0)不合格数图2是指工件产量登记表单其“选择工件号组合框的Nae属性值为Cbo1“工名文本框的ae属性值为ex1表格控件的Nae属性值为Grid“合格总数“不格总数2个文本框的Nae属性值为et、et“”命令按钮的Nae属性值为Cmand1。单击组合框Cobo1右侧的图标将分2列显工件号和工件名（数据来源于数据表gjdb用户选择需要的工件（工件名称后“工件名文本框中会显示相应的工件名称表格Grid1中示生产该工件的职工的职工号、姓名及其产量（按产量降序排列“记录结果”下面的2个文本框显示内容为空。单击“记录”按钮，将运用操作组合框Cobo1产生的临时表tj2记录职工生产该工件的合格数、不合格数并填入相应文本框中反复这一过程可以显示职工生产其他工件的产量情况以及合格总数和不合格总数的记录。图2是择工件号“q-，单击记录”后的显示结果。图2指定工件产量登记表单在下列有关属性设立及代码程序的空白处填入对的的内容。①由“记录过程中要运用操作组合框Cobo1产生的时表t2了防止在未选择工件号的况下单击“记录”按钮而犯错，图2表单中“记录”按钮Cmand1的关初始属性应设立为：nal：27】 ②图2表中“选择件号”组合框Cobo1的ald事代码如下：g1=【28】 &&工