2023年江苏省三级偏软秋笔试试卷及答案解析.doc

《2023年江苏省三级偏软秋笔试试卷及答案解析.doc》由会员分享，可在线阅读，更多相关《2023年江苏省三级偏软秋笔试试卷及答案解析.doc（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、三级偏软 2023 年（秋）笔试试卷计算机基础知识（10 分）（1）2023年4月，我国推出了具有自主知识产权的芯片龙芯2号微解决器，其性能相称于上_。A）PentiumB）Pentium4 C）80486 D）Pentium(P5)（2）Pentium 系列解决器中，下列关于 Pentium 4 的叙述对的的是_。A）开始支持动态执行技术（涉及数据流分析、分支预测、推测执行等）B）一方面采用二级高速缓存（L2 Cache）C）初次设立了解决器序列号 PSND）开始支持第 2 代单指令多数据流扩展指令集 SSE2（3）下列数中，与 8.375 不相等的数是_。A）10.3Q B）0000100

2、0.0110B C）10.6Q D）8.6H （4）一个 8 位带符号二进制整数，在定义域范围内，除零外用原码和补码分别表达的负数最多有_个。A）126、127B）127、127C）128、128D）127、128（5）设一规格化浮点数 B，从高位到低位依次具有阶符 1 位、阶码 3 位（补码表达）、数符1 位、尾数 7 位（补码表达），则该数为_。A）-2-8(2-1+2-7)B）-2-82-7C）-27(2-1+2-7)D）-2-82-1（6）设某字节单元内容为 01100001B，它不也许是_。A）英文字母的 ASCII 码B）十进制数 97C）非压缩（非组合）BCD 码 61 D）某指

3、令的部分代码（7）3 OR(5 AND 4)XOR 2 的值是_。A）7B）5C）6D）4（8）Pentium 系列解决器及其系统所采用的下列技术中，用于多任务解决的技术是_。A）RISCB）CacheC）虚拟存储D）动态执行（9）判断微解决器属于多少位解决器，重要根据_。A）内部总线宽度C）内部寄存器位数（定点运算）（10）下列叙述中，错误的是_。A）微型计算机系统涉及硬件、软件两部分B）外部数据总线位数D）外部地址/数据总线复用位数B）仅有硬件的计算机称为裸机，它是无法运营的C）操作系统重要用于管理系统的硬件资源D）应用软件通常涉及用户自己开发或厂家、公司出售的各种应用程序软件基础和应用（

4、51 分）（11）以开放源代码、自由软件著称的 Linux 操作系统是一个_。A）单用户单任务操作系统C）多用户多任务操作系统B）单用户多任务操作系统D）实时操作系统（12）对于表长为 n 的顺序结构线性表，实现下列运算的算法时间复杂度为 O(1)的是_。A）在第一个元素位置之前插入一个元素B）删除第一个元素C）在第 n 个元素之后插入一个元素D）删除第 i 个元素2023 年（秋）笔试试卷第 1 页（共 10 页）（13）假如将一本 273 万字（每字 2 字节）的现代汉语词典未作压缩就存入软盘，那么至少需要_片 1.44MB 的软盘。A）2B）4C）8D）6（14 ）在通用高级语言源程序编

5、译的过程中，通常有产生中间代码阶段，中间代码的重要作用是_。A）辨认单词B）语法分析C）代码优化D）加快编译速度（15）实时运送协议_是因特网的多媒体通信协议。A）FTP B）RTP C）TCP（16）图的邻接矩阵中元素的值表达_。D）UDPA）顶点的数据域值C）顶点的存储单元数B）顶点之间的相邻关系D）顶点之间的途径（17）设栈中出栈的元素序列为 cbad，元素在进栈过程中可以出栈，则下列元素的入栈序列中_是对的的。A）adbc B）bacd C）cadb（18）下列有关线性链表的叙述中，错误的是_。A）线性链表的逻辑结构与顺序结构线性表一致B）非循环单链表中空指针域只有一个C）指向循环链表

6、任一结点的指针可访问链表中任何结点D）线性链表可随机存取D）dcba（19）二维数组 A 的元素存放在 A00A87中，数组起始存储地址为 LOC，若 A 以行序为主序存储时，数组元素 A26的起始存储地址为 LOC+88L（L 为存储单元单位），则 A 以列序为主序存储时，数组元素 A33的起始存储地址为_。A）LOC+90LB）LOC+108LC）LOC+120LD）LOC+124L（20）设度为 3 的树中，度为 1、2、3 的结点数分别为 n1、n2、n3，则度为 0 的结点数为_。A）n1+2n2+1B）n2+2n3+1C）n3+2n1+1D）n3+1 （21）具有 2023 个结点

7、的二叉树，其高度至少为_。A）9B）10 C）11 D）12（22）下列有关图的叙述中，对的的是_。A）连通分量是无向图中的极大连通子图B）有向图的邻接矩阵第 i 行元素之和等于顶点 v:的度C）无向图的邻接表中链表结点总数等于图的边数D）从图的某个顶点出发深度优先搜索得到的结点序列就是从该顶点出发的途径（23）假定有 K 个关键字互为同义词（即散列地址相同），若用线性探测法把这 K 个关键字存入散列表中，至少要进行_次探测。A）K(K-1)/2 B）K(K+1)/2C）K-1 D）K（24）对 n 个元素的序列进行简朴（直接）选择排序时，元素移动次数的最小值为_。A）0B）n-1 C）nD）

8、3(n-1)（25）实时操作系统追求的重要目的是_。安全可靠资源运用率及时响应实时解决和执行向终端用户提供上机服务A）、C）、（26）一个进程被唤醒意味着该进程_。A）从阻塞状态变为就绪状态C）优先级变为最高B）、D）、B）M 获得了 CPUD）排在了就绪队列的队首（27）下列环节中，_不是创建进程所必须的。A）建立一个进程控制块C）为进程分派 CPUB）为进程分派内存D）将其进程控制块放入就绪队列（28）系统用整型信号量 S 实现对某种临界资源互斥访问，当某一进程请求使用该资源时，在执行 P 操作中的 SS-1(即 S=S-1)后，该进程进入 S 等待队列的条件为_。A）S0D）S0（29）

9、可变分区管理的系统中，最佳适应算法规定将空白区表按_排列。A）大小递减顺序B）大小递增顺序C）地址由小到大D）地址由大到小（30）分段存储管理中每个用户程序提成若干段，在下列选项中对的的是_。A）段内存储空间连续，段间存储空间不一定邻接B）段内存储空间连续，段间存储空间相邻接C）段内存储空间不一定连续，段间存储空间不一定邻接D）段内存储空间不一定连续，段间存储空间相邻接（31）下列选项中不是设备驱动程序功能的是_。A）检查用户 I/O 请求的合法性B）及时响应由设备控制器或通道发来的中断请求C）直接控制 I/O 设备的 I/O 操作D）了解 I/O 设备的状态，传送有关参数，设立设备的工作方式

10、（32）下列选项中，_不是删除文献中所需要完毕的工作。A）释放文献所占用的存储空间B）在目录中删除该文献相应的目录项(即文献控制块 FCB)C）若文献为共享文献，还要对共享设立进行解决D）对文献原存储单元所有清零（33）链接分派文献有隐式链接和显式链接两种方式，它们的重要区别是_。A）前者规定分派连续盘块空间，后者允许不连续B）前者每个盘块中具有指向下一个盘块的指针，后者指针存放在链接表中C）前者支持直接访问，后者不允许D）前者文献存取速度快，后者存取速度慢（34）Windows 2023 的内存管理采用的方案是_管理。A）可重定位分区B）请求分页C）分页D）分段（35）以下选项中，_不符合

11、UNIX 系统的情况。A）采用层次结构，由核心级和用户级组成B）系统程序在核心级运营，用户程序在用户级运营C）终端用户通过 Shell 命令使用系统D）用户只能在一条命令执行完毕后，才干输入下一条命令（36）下面关于操作系统用户界面的描述中错误的是_。A）系统调用都是通过命令解释程序去执行的B）接受字符是终端解决程序的一项任务C）用户可以在应用程序中使用系统调用取得操作系统服务D）用户可以通过键盘操作命令与计算机系统交互对话（37）下列有关“数据”的叙述中错误的是_。A）实体和字段是信息世界(概念模型)中的术语B）记录和关键码是计算机世界中的术语C）两个不同实体集的实体间联系称为“二元联系”D

12、）实体集联系有三种情况：1:1 联系、1:n 联系、m:n 联系（38）关于关系的完整性约束，由 DBMS 自动完毕的是_。实体完整性A）、参照完整性用户定义的完整性B）、C）、D）、（39）在关系数据库设计中，子模式设计是在_阶段进行的。2023 年（秋）笔试试卷第 3 页（共 10 页）A）物理设计B）逻辑设计C）概念设计D）程序设计（40）设关系 R1、R2 的属性个数不同，但都包具有出自相同域集的若干属性，则下列式中能进行关系代数运算的是_。A）R1R2B）R1 R2C）R1-R2D）R1R2（41）有关系模式 R(X，Y，Z)，其函数依赖 F=YZ，YX，XYZ。则该关系模式满是_。

13、A）1NFB）2NFC）3NFD）BCNF（42）假定有下述变量定义：姓名=李华，性别=女，入学总分=601，要显示以下格式的信息：李华，女，入学总分=601在 VFP 中可使用的命令是_。A）?姓名，性别，入学总分=，入学总分B）?姓名+，+性别+，+入学总分=+入学总分C）?姓名+，+性别+，+入学总分=，VAL(入学总分)D）?姓名+，+性别+，+入学总分=+ALLTRIM(STR(入学总分)（43）在 VFP 中，从数据表 S 中检索所有比“王华”年龄大的学生姓名、年龄和性别(字段名为 SN、AGE和 SEX)。对的的 SELECT 语句是_。A）SELECT SN，AGE，SEX F

14、ROM S WHERE SN=王华B）SELECT SN，AGE，SEX FROM S； WHERE AGE(SELECT AGE FROM S WHERE SN=王华)C）SELECT SN，AGE，SEX FROM S； WHERE AGE(SELECT AGE WHERE SN=王华) D）SELECT SN，AGE，SEX FROM S WHERE AGE王华（44）下列关于 VFP 项目的叙述中错误的是_。A）项目对话框中涉及数据、文档、类等选项卡B）项目文献的扩展名是.PJXC）项目中可添加扩展名是.DBF 的数据库文献D）项目中的主文献可通过连编生成可在 Windows 环境独立

15、运营的EXE 文献（45）VFP 中，对于同一表单对象，下列事件发生按先后顺序排列对的的是_。A）Init，Load，Activate，Destroy，Unload B）Load，Init，Activate，Unload，DestroyC）Load，Init，Activate，Destroy，Unload D）Load，Activate，Init，Unload，Destroy（46）将描述问题的问题空间和实现解法的解空间相相应的软件开发技术是_。A）结构化方法B）快速原型法C）面向对象法D）面向数据结构法（47）数据流图是用来表达系统逻辑模型的一种图示方法。下列方法中，_不是通常采用的设计数据

16、流图的方法。A）自顶向下B）自底向上C）分层设计D）逐步求精（48）鉴定表是数据流图中加工解决的一种形式工具，它表达了_之间互相关系的规范方式。A）数据流和加工B）解决和结果C）操作和结果D）条件和操作（49）模块 A 的功能为记录，模块 B 的功能为输出，两个模块都使用同一个数据结构中的部分数据，该数据结构作为接口数据从模块 A 传递给模块 B，则这两个模块的内聚度和耦合度分别为_。A）顺序内聚、数据耦合C）功能内聚、控制耦合B）顺序内聚、特性耦合D）功能内聚、特性耦合（50）模块说明书中可用 IPO 图来说明模块的_。A）数据和数据结构C）运营环境B）算法D）输入、解决和输出（51）构造

17、OOA 模型时，往往需要划分并定义主题词，其重要目的是_。A）拟定对象B）拟定结构2023 年（秋）笔试试卷第 4 页（共 10 页）C）定义对象属性、操作和消息联系D）问题分解，减少系统复杂限度（52）从软件生存周期出发，面向对象设计阶段可分为_两个阶段。A）系统设计和对象设计C）主体部件设计和用户界面部件设计B）结构设计和具体设计D）高层结构设计和服务层设计（53）检查软件产品是否符合_的过程称为确认测试。A）软件需求定义B）模块说明书C）模块接口定义D）用户手册（54）选择等价类划分法的测试数据时，应考虑_。A）输入和输出条件、有效和无效数据C）输入和输出条件、有效数据B）输入条件、有效

18、和无效数据D）输入条件、有效数据（55）软件维护过程是以_作为维护工作的开始。A）提出第一个维护请求C）收到第一份维护报告B）软件测试工作结束D）建立维护机构或指定维护负责人（56）在软件维护阶段若用户规定在程序中增长一个对使用者的身份进行认证的功能，这属于_维护。A）改正性B）适应性C）完善性D）防止性（57）下列各种文档中，_通常不属于用户文档的内容。A）软件生存周期各阶段产生的文档C）系统安装手册B）软件系统的功能描述D）操作指南（58）ATM 是建立在_基础上的一种快速互换技术。A）线路互换和报文互换C）线路互换和分组互换（59）TCP 是一个_传输协议。B）报文互换和分组互换D）分组

19、互换和帧中继互换A）无连接B）端到端C）单工通信方式D）不可靠（60）在局域网参考模型（IAN/RM）中，同一系统的（N）层实体向（N+1）层实体提供服务的接口称为_。A）MAC 子层B）LLC 子层C）对等实体D）SAP（61）网络设立防火墙的目的是_。A）保护一个网络不受外部袭击C）使网络不会受到病毒的袭击微机系统分析和应用（9 分）B）使一个网络与另一个网络不能通信D）控制网络之间的通信流量（62）8086 和 Pentium 中都具有的部件是_。A）分段、分页部件B）Cache 部件C）指令预取部件D）浮点运算部件（63）若 AL=80H，则“SUB AL，1”执行后 AL 及 OF、

20、SF 的值分别为_。A）FFH、0、1B）FFH、1、1C）7FH、0、0D）7FH、1、0（64）Pentium(P5)及其后续的解决器具有超标量结构，关于这种结构的含义，以下所述中错误的是_。A）具有 2 条或多条指令流水线B）每条流水线具有各自独立的指令执行部件C）允许 2 条或多条指令以并行方式执行D）每条流水线必须具有大于 5 或 6 个步级（65）Pentium 系列 PC 机上使用的动态存储器(DRAM)，在以下 4 种中速度最快的是_。A）扩展数据输出动态存储器 EDO DRAMB）同步动态随机存取存储器 SDRAMC）集成随机存取存储器 IRAMD）双倍数据速率同步动态存储器

21、 DDR SDRAM（66）在CPU芯片与I/O接口芯片之间传送数据信息、控制命令信息和状态信息时，下述对的的是_。2023 年（秋）笔试试卷第 5 页（共 10 页）A）这些信息分别通过 CPU 的数据线、控制线和状态线来传送B）数据信息通过数据线传送，控制命令信息和状态信息通过控制线传送C）所有通过数据线传送，由分时来区分D）所有通过数据线传送，通过口地址、读/写等选择来区分（67）下列关于 8255 工作方式与数据传送方式关系的叙述中，对的的是_。A）方式 0 可以采用中断方式C）方式 2 只能采用中断方式B）方式 1 只能采用查询方式D）方式 0 可以采用查询或无条件传送方式（68）关

22、于异步通信与同步通信，下列叙述中对的的有_条。异步通信以 1 个字符为 1 帧，同步通信以 n 个字符（字符流）或 n 位（位流）组成的数据块为 l帧异步通信与同步通信都必须设立校验异步通信与同步通信的发送和接受双方时钟均必须严格同步异步通信字符间允许有间隔，同步通信字符间不允许有间隔A）1B）2C）3D）4（69）串行总线标准 USB 和计算机系统总线 ISA、PCI 特点的下列比较中，对的的是_。A）通过 USB 连接的设备只占用一个中断，而通过 ISA、PCI 连接的设备也许占用多个中断B）通过 USB、PCI 和 ISA 连接的设备都可以即插即用C）通过 USB、PCI 和 ISA 连

23、接的设备都支持突（猝）发方式传输D）通过 USB、PCI 和 ISA 连接的设备都可以级连（70）地铁站台进出站的自动闸机（门）系统和列车运营图像监视系统分别属于_。A）测量（检测）系统和信号解决系统C）控制系统和通信系统二、填空题软件基础和应用（24 分）B）测量（检测）系统和通信系统D）控制系统和信号解决系统（1）多任务操作系统两个最基本的特性是【1】和【2】，两者之间互为存在条件。（2）在一个请求分页系统中，假如系统分派给一个作业的物理块数为 3，并且此作业的页面走向为：0，1，0，2，0，1，0，1，3，0，采用 FlFO 算法的页面置换次数是【3】；采用 LRU 算法的页面置换次数是

24、【4】。（3）从信息隐蔽的原则出发，一个模块的内部【5】和内部【6】，应当对不需要了解它们的模块隐蔽起来。这样可以简化模块接口，减少错误传播的机会，使软件易于设计，易于维护。（4）软件可维护性的三个重要因素是【7】、【8】和可测试性。（5）设有因特网地址为 136.105.84.1，则该地址属于【9】类地址，其主机号为【10】。（6）ancestor1 和 ancestor2 是分别用类程序设计描述语言和 C+描述语言表达的算法，其功能是求二叉树中 p 指向结点的祖先（注：结点的祖先是指从根到该结点所经分支上的所有结点），并用祖先结点值域数据建立由栈顶指针 b 所指向的链栈。t 为指向二叉树根

25、结点指针，二叉树结点如图 1 所示，结点涉及数据域 data 和指向左、右子树的指针域 llink、rlink。pllinkdata rlink图 1 二叉树结点请选择一种算法描述形式，在算法中的空格处填入对的内容并回答问题（、任选一题）。类程序设计描述语言形式p 指向二叉树结点的数据域用 p.data 表达，两个指针域分别用 p.llink、p.rlink 表达。b 指向链栈结点的数据域用 b.data 表达，指针域用 b.next 表达。算法中，“”为赋值号，nil 为空指针。 Algorithm:preord(t,p,f) /t 为指向二叉树根结点的指针/ /p 为二叉树中给定结点的指针

26、/ /f 为指向二叉树中给定结点的父结点的指针,且为输入输出参数/ if(tnil)then if(t.llink=p)or(t.clink=p)then 【11】 ; return/exit/ ; preord(t.llink,p,f); preord(t.rlink,p,f) Algorithm ancestorl(t,p,b) /t 为指向二叉树根结点的指针/ /p 为二叉树中给定结点的指针/ /b 为链栈栈顶指针,且为输入输出参数/ /f 为指向二叉树中给定结点的父结点的指针/ /q 为指向链栈结点的辅助指针/ 【12】 ; if(tnil)and(tp)and(pnil)then f

27、nil; while(ft)do 【13】 ; new(q); 【14】 ; q.nextb; bq; pf 回答以下问题：A）算法中，判别 t 所指向的结点为 p 指向结点的父结点的条件是【15】。B）链栈是按【16】规则运算的链表。C）设二叉树结点 data 域为字符型，先序遍历 t 所指向的二叉树的结点序列为 ABF.CG.其中，.表达空域。若 p 指向结点 F，则算法 ancestor1 的程序被执行后，链栈中 b.next.data= 【17】。D）中序遍历(17)t 指向的二叉树，其结果序列（空域不必表达）为【18】。C+描述语言形式。p 指向二叉树结点的数据域用 p-data 表

28、达，两个指针域分别用 p-llink、p-rlink 表达。b 指向链栈结点的数据域用 b-data 表达，指针域用 b-next 表达。算法中，null 为空指针。 Algorithm pre(t,P,f) /t 为指向二叉树中根结点的指针 /p 为二叉树中给定结点的指针 /f 为指向二叉树中给定结点的父结点的指针,且为引用参数 if(t!=null) if(t-llink=p | t-rlink=p)【19】 ; retum; pre(t-llink,p,f); pre(t-rlink,p,f); Algorithm ancestor2(t,P,b) /t 为指向二叉树根结点的指针 /p

29、为二叉树中给定结点的指针 /b 为链栈栈顶指针,且为引用参数 /f 为指向二叉树中给定结点的父结点的指针 /q 为指向链栈结点的辅助指针 【20】 ; if(t!=null & t!=p & p!=null) f=null; while(f!=t) 【21】 ; q=new node;【22】 ; q-next=b; b=q; p=f; 回答以下问题：A）算法中，判别 t 所指向的结点为 p 指向结点的父结点的条件是【23】。B）链栈是按【24】规则运算的链表。C）设二叉树结点 data 域为字符型，先序遍历 t 所指向的二叉树的结点序列为 AB.D.C.E.其中，.表达空域。若 p 指向结点

30、 E，则算法 ancestor2 的程序被执行后，链栈中 b-next-data= 【25】。D）中序遍历(25)t 指向的二叉树，其结果序列（空域不必表达）为【26】。（7）学生成绩管理数据库中包含各班成绩数据表（如 CJ_j202301.DBF，其中 j202301.是班级名称，不同班级相应不同的成绩数据表）和成绩记录数据表 TJ.DBF。它们的结构如下：CJ_j202301.DBF 的结构 TJ.DBF 的结构字段名学号姓名数学英语字段类型字符型字符型整数型整数型宽度10844字段名字段类型宽度类别字符型4优秀整数型4良好整数型4合格整数型4不合格整数型42023 年（秋）笔试试卷第 8

31、 页（共 10 页）（a）图 2 学生成绩登记表单（b）图 2(a)是学生成绩登记表单。在“班级”组合框（Combo1）中选定班级（例如选 j202301 班）后，按“记录”命令按钮，将打开数据表CJ_j202301.DBF和TJ.DBF且清除TJ.DBF的原有记录，分别对CJ_j202301.DBF 中的数学和英语成绩按等级记录人数：优秀（90 分）、良好（80 分且90 分）、合格（60 分且80 分）、不合格（低于 60 分），并将记录结果存人 TJ.DBF 中。然后记录总评人数：数学、英语均大于等于 90 分者总评为优秀，数学、英语有一门在 60 分以下者总评为不合格，其余总评为合格，

32、将结果存入 TJ.DBF 中（注：成绩记录数据表的类别字段只有“数学”、“英语”和“总评”三个值，故该数据表只有 3 条记录）。记录结束时，TJ.DBF 的内容如图 2(b)所示。在下列有关属性设立及代码程序的空格处填入对的的内容。图 2(a)表单中，“班级”组合框的有关属性设立如下：Name：【27】图 2(a)表单中，“记录”(Command1)按钮的 Click 事件代码如下： DIMENSION a(5) SET SAFETY OFF x=ThisForm.Coombo1.Value CJ=CJ_+x SELE 1 USE&CJ &打开指定班级的成绩数据表 SELE 2 USE TJ

33、ZAP t=数学 i=1 D0 WHILE i=90 COUNT ALL T0 a(3)FOR &t=80 COUNT ALL TO a(4)FOR &t=60 COUNT ALL TO a(5)FOR 【28】 a(1)=t SELE 2 APPEND BLANK GATHER FROM a i=i+1 t=英语 ENDDO SELE 1 COUNT TO a(2)FOR 数学=90 AND 英语=90 COUNT TO a(5)FOR 数学=60 AND 数学=60 AND 英语90是否可以? 【32】微机系统分析和应用（6 分）（8）编程时常需要进行类型转换（如字符型转换为数值型），置字

34、符串地址指针初值类型转换前应检查字符串是否符合条件。若字符串仅由数字（09）和字母（AZ）组成，以字符$结束。判断字符串中是否有字母的程序流程如图3所示。若有字母结果置 FFH，否则置 0。在*和*处应填入的操作分别是【33】，【34】。（9）执行下面的程序段后，寄存器 AX 的值是【35】。 TABLEl DD 1 TABLE2 DW 20 DUP(?) MOV AX,1 MOV BX,2 ADD AX,TYPE TABLE1 结果初值置 0取字符是$? N *N 修改地址指针YY*储存结果结束 ADD BX,SIZE TABLE2 （10）执行下面的程序段后，寄存器 DX 的值为【36】。 MOV AX,0548H MOV CL,2 ROL AX,CL MOV CX,8 MUL CX 图 3（11）执行下面的程序段后，寄存器 AL 的值为【37】，进位标志 CF 为【38】。 MOV AX,7368H MOV BX,3245H ADD AL,BL DAA MOV AL,AH ADC AL,BH DAA