三级偏软2007年(秋)

一、选择题 一、选择题 三级偏软 2007 年（秋）笔试试卷 （考试时间 150 分钟，满分 100 分） Ⅰ．计算机基础知识（10 分） （1）最近推出的英特尔○ 酷睿TM 2(Intel○ CoreTM 2 Duo)双核处理器 E6300，其主频和前端总线（FSB）频 率分别为__________。 A）1.86GHz、1066MHz B）2.8GHz、800MHz C）1.86GHz、800MHz D）3.0GHz、1066MHz （2）同上题，该处理器所采用的集成电路工艺为__________。 A）0.25μm 技术 C）90nm 技术 B）0.18μm 技术 D）65nm 技术 （3）将十进制数 89.375 转换成二进制数，其结果为__________。 A）01011001.101B C）01011001.011B B）10001001.011B D）01011000.100B （4）以下为原码表示的 8 位二进制数，其中绝对值最小的是__________。 A）11111111B B）01111111B C）10000000B D）00000001B （5）已知[x]补=1111 1111 1100B，则 x 的真值和 12 位二进制数的补码的允许取值范围分别是__________。 A）-4，-1024～+1023 B）-4，-2048～+2047 C）4092，0～4095 D）-3，-2048～+2047 （6）内存中有相邻的两个字节内容为 35H、36H，它们可以表示下述中的__________。 A）两个 GB2312-80 编码的汉字 C）两个数字的 ASCII 码 B）一个 GB2312-80 编码的汉字 D）两个英文字母的 ASCII 码 （7）判断一个补码表示的数的正负，以下 4 种操作中不可行的是__________。 A）自身异或 C）与-1 进行逻辑与 B）算术移位 D）与 0 进行逻辑或 （8）设一台计算机的硬盘容量为 80GB，GB 指的是__________。 A）1000×1024 字节 C）1000×1000×1024 位 B）1024×1024 字 D）1024×1024×1024 字节 （9）Intel 32 位处理器在保护模式下的虚拟寻址能力取决于__________。 A）内部寄存器数量 C）外部地址线数目 B）存储器管理部件 D）外部数据线宽度 （10）计算机软件通常分为系统软件和应用软件，这两者的关系是__________。 A）后者以前者为基础 C）没有前者后者也能工作 Ⅱ．软件基础和应用（51 分） B）前者以后者为基础 D）相互独立的 （11）在 Web 中，用于描述超文本文档的超文本标记语言是__________。 A）FrontPage B）HTML C）HTTP D）Hypertext （12）在符合算法基本要求的前提下，算法分析的目的是__________。 A）研究算法的输入与输出之间的关系 B）研究程序语言对算法的可实现性 C）分析算法的可靠性和可读性 D）分析算法的效率以求改进算法 2007 年（秋）笔试试卷第 1 页（共 11 页） （13）从系统的体系结构上看，Windows 2000/XP 是融合了__________特点的操作系统。 A）模块组合结构和虚拟机结构 B）模块组合结构和层次结构 C）虚拟机结构和客户服务器结构 D）层次结构和客户服务器结构 （14）用__________编写的程序可以在计算机（硬件）上直接执行。 A）符号语言 B）机器语言 C）汇编语言 D）高级语言 （15）下列说法中，错误的是__________。 A）传统文本是线性的，可以顺序阅读 B）JPEG 是关于彩色运动图像的国际标准 C）多媒体数据包括文本、图形、图像、音频、视频 D）超链接实现了超文本的非线性结构 （16）下列数据结构的顺序存储结构中，不可对其元素的数据域值进行随机存取的结构是__________。 A）线性表 B）数组 C）队列 D）二叉树 （17）在线性表的下列运算中，不改变数据元素之间逻辑关系的运算是__________。 A）插入 B）删除 C）排序 D）定位 （18）指针 h 指向非空带表头结点的循环链表，h 指向结点的指针域用 h->next(即 h^.next)表示，p 为指向 链表中任一结点的指针。若 h->next=p(即 h^.next=p)，则表示 p 指向__________。 A）表头结点 C）链表第 2 个结点 B）链表第 1 个结点 D）链表尾结点 （19）二维数组 A(元素为 A[0][0]～A[7][8])按行优先方式存储，若数组元素 A[2][4]的存储地址为 1090， A[4][6]的存储地址为 1150，则数组元素 A[6][7]的存储地址为__________。 A）1204 B）1207 C）1209 D）1211 （20）结点总数为 n 的完全二叉树中，其叶结点数为__________。其中，运算符“/”为整除符。 A）n/2 B）(n-1)/2 C）(n+1)/2 D）(n-2)/2 （21）在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系__________。 A）不一定相同 B）都相同 C）都不相同 D）互为逆序 （22）设有向图 G 的二元组定义如下： G=(V,A) 其中，V={V1,V2,V3,V4} A={,,,} 则以下叙述中，正确的是__________。 A）顶点 v1的入度为 2 C）顶点 v3和顶点 v4的弧数为 3 B）顶点 v2的出度为 1 D）G 的强连通分量数为 2 （23）分块查找需要建立一个分块表和一个索引表，分块表分成若干个块，表中元素关键字的排列要求是 __________。 A）块间无序、块内无序 C）块间有序、块内无序 B）块间无序、块内有序 D）块间有序、块内有序 （24）在下列算法中，__________排序算法可能出现下面的情况：在最后一趟排序开始之前，所有的元素 都不在其最终的位置上。 A）选择 B）冒泡 C）插入 D）快速 （25）下列全部属于嵌入式操作系统的是__________。 A）UNIX，OS/2 B）DOS，XENIX C）Windows CE，palm OS （26）进程在系统中存在的标志是__________。 A）进程控制块 PCB C）进程状态 D）Windows NT，LINUX B）进程标识符 D）进程功能程序和数据 2007 年（秋）笔试试卷第 2 页（共 11 页） （27）下列进程间的通信方式中，__________属于低级通信方式。 A）信号量机制 B）共享存储区 C）信箱通信 D）管道通信 （28 ）当外存上的进程重新具备运行条件且内存空闲时，将这些进程激活并调入内存的过程称为 __________。 A）高级调度 C）进程调度 B）对换（中级）调度 D）低级调度 （29）某动态分区分配存储管理系统，系统刚把始址为 5000H 的一小块内存分配出去后，内存中的空闲分 区情况如下表所示： 有一个作业申请 10KB 内存，系统在第 2 个空闲区中分配给了该作业 10KB，则该系统采用的分区 分配算法是__________适应算法。 序号 分区大小(KB) 分区始址 A）首次 1 2 3 B）最佳 10 20 50 12B0H 7800H F000H C）循环首次 D）最坏 （30）下列关于存储管理的描述中，错误的是__________。 A）分页管理能提高内存利用率 B）分段管理能更好地满足用户的需求 C）寄存器的存取速度比高速缓存要快 D）虚拟存储器就是将外存当做内存来用，当内存不够的时候，可以将程序放到外存中来运行 （31）下述各项中，__________不是 SPOOLing 技术的特点。 A）采用高速缓存（Cacbe） C）将独占设备模拟成共享设备 （32）磁盘调度算法的主要目标是__________。 A）提高磁盘的利用率 C）提高磁盘旋转速度 B）提高了输入输出的效率 D）实现了虚拟设备功能 B）减少磁盘信息传输时间 D）减少进程访问磁盘的平均寻道时间 （33）下列方法中，__________不是文件系统空闲存储空间的管理方法。 A）先来先服务法 C）位示图法 B）空闲表法 D）成组链接法 （34）Windows 2000/XP 操作系统中的线程是__________。 A）内核级线程 B）用户级线程 C）内核级线程和用户级线程并存的混合线程 D）系统资源分配的基本单位 （35）UNIX 系统文件物理结构采用__________方式。 A）连续分配 B）链接分配 C）索引分配 （36）操作系统所提供的程序接口是__________之间的接口。 D）混合分配 A）应用程序与计算机 C）用户与系统命令程序 B）应用程序与操作系统 D）用户与应用程序 （37）数据库系统中，层次模型必须满足的一个条件是__________。 A）有且仅有一个结点无父结点 C）不能有结点无父结点 B）可以有一个以上的结点无父结点 D）每个结点均可以有一个以上的父结点 （38）下列有关数据库系统三级模式结构的叙述中，错误的是__________。 A）外模式对应于用户视图 B）外模式是系统模式的子集 C）外模式就是存储模式 D）外模式是模式的一部分或是从模式推导得来的 2007 年（秋）笔试试卷第 3 页（共 11 页） （39）关于数据库系统设计步骤的说法中，正确的是__________。 A）数据库系统的概念设计先于逻辑设计进行 B）数据库概念设计依赖于 DBMS C）物理设计先于逻辑设计进行 D）概念设计阶段，应完成对关系进行

规范

编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载

化处理 （40）关系 R 与关系 S 只有 1 个公共属性，T1 是 R 与 S 作θ连接的结果，T2 是 R 与 S 自然连接的结果， 则__________。 A）T1 的属性个数=T2 的属性个数 C）T1 的属性个数≥T2 的属性个数 B）T1 的属性个数T2 的属性个数 （41）在关系的规范化过程中，从 2NF 向 3NF 变换，消除了__________。 A）非主属性对关键字的部分函数依赖 C）主属性对关键字的部分函数依赖 B）非主属性对关键字的传递函数依赖 D）主属性对关键字的传递函数依赖 （42）在 VFP(Visual FoxPro)中，函数 INT(X)的功能是__________，其中 X 为数值表达式。 A）返回 X 值的整数部分 C）返回不大于 X 值的最大整数 B）按四舍五入取 X 值的整数部分 D）返回不小于 X 值的最小整数 （43）在 VFP 中，设当前已打开“职工”数据表，若要对学历为大学本科的职工按工资由高到低排序，工 资相同的职工按年龄由大到小排序，排序后生成的新表为 x1.dbf，则可使用的命令是__________。 A）SORT To XL ON 工资/A，出生日期/D FOR 学历="大学本科" B）sORT TO XL ON 工资/D，出生日期/A FOR 学历="大学本科" C）SORT TO XL ON 工资/A，出生日期/A FOR 学历="大学本科" D）SORT TO XL ON 二资/D，出生日期/D FOR 学历="大学本科" （44）VFP 的一张表的全部 Memo 字段的内容存储在__________文件中。 A）不同的备注 B）同一个文本 C）同一个备注 D）同一个数据库 （45）下列控件中，具有 ControlSoruce 属性和 Value 属性的是__________。 A）CheckBox B）Grid C）Pageframe D）Image （46）从软件工程方法学的研究内容来看，其期望达到的最终目标是__________。 A）软件产品商品化 C）软件开发工程化 B）软件产品集成化 D）程序设计自动化 （47）软件生产过程中，需求信息由__________给出。 A）程序员 C）软件分析设计人员 B）项目管理者 D）软件用户 （48）下列不宜标注为数据流名称的是__________。 A）更新库存 B）课程成绩 C）订货数据 D）取款单 （49）从工程管理的角度来看，软件设计分两步完成：概要设计和详细设计。详细设计过程中通过设计和 细化，得到__________。 A）系统的数据结构和系统结构图 C）系统的数据流图和设计文档 B）模块的数据结构和算法 D）功能模块和接口调用关系 （50）软件设计中划分模块的一个准则是__________。 A）低内聚低耦合 B）低内聚高耦合 C）高内聚低耦合 D）高内聚高耦合 （51）下列模型中，通常不是面向对象方法所必须建立的模型是__________。 A）功能模型 B）对象模型 C）事件模型 D）动态模型 （52）每个派生类应该当做基类的特殊化来开发，而基类所具有的公共界面成为派生类的共有界面的一个 子集，这是面向对象设计的__________原则。 A）继承性 B）封装性 C）多态性 D）组合性 （53）组装测试中，非渐增式测试方法与渐增式测试方法相比，其主要优点是__________。 A）工作量小，开销也比较小 B）能进行多个模块的并行测试，加快测试进度 2007 年（秋）笔试试卷第 4 页（共 11 页） C）可较早地发现模块间的接口错误 D）易于查出错误部位 （54）用等价类划分法进行测试时，要求从每个等价类中选取测试数据构成测试用例。该测试数据的取值 要求是__________。 A）等价类范围内数据的中值 B）等价类范围内数据的平均值 C）等价类中按给定精度的边界值 D）该数据在测试中的作用与该等价类中所有其他数据的作用相同 （55）把某软件的运行环境从 Windows3.1 升级为 Windows2000，要保证软件能正常运行所做的维护是 __________。 A）适应性维护 B）改正性维护 C）完善性维护 D）预防性维护 （56）在软件开发阶段尽可能地保存测试阶段使用过的测试用例和测试

记录

混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载

，以便回归测试时使用，由此 提高软件的__________。 A）可理解性 B）可修改性 C）可测试性 D）可移植性 （57）软件开发规范的体现和指南是__________及其相关要求。 A）需求分析 B）软件设计 C）文档 D）程序 （58）__________又称信元交换，它是建立在线路交换和分组交换的基础上的面向连接的一种交换技术。 这种传输方式在网络中传递的帧长是固定的。 A）报文交换 C）可变长交换 B）帧中继交换 D）异步传输方式 ATM （59）地址解析

协议

离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载

（ARP）属于 TCP/IP 的__________层。 A）主机－网络 B）网际 C）传输 D）应用 （60）局域网中，每台主机在网络中的物理地址，称为__________地址。 A）IP B）LAN C）LLC D）MAC （61）因特网中，UDF 的中文含义是__________协议。 A）数据链路 B）传输控制 C）用户数据报 Ⅲ．微机系统分析和应用（9 分） （62）8086CPU 的以下寄存器内容，与地址形成无关的是__________。 A）CS、DS、SS、ES B）AL C）IP D）SP （63）以下 8086 指令中，错误的有__________条。 D）超文本传输 ①TEST AX，1 ②REP STOSW ③SAR DS，1 ④MOV DX，IP A）① B）② C）③ D）④ （64）从 Pentium 4 处理器开始支持 SSE2 指令集，SSE 指的是__________。 A）浮点运算扩充指令 C）复杂指令集 B）超标量流水线 D）单指令多数据流扩展指令 （65）下列半导体存储器中，在没有外部供电情况下仍能保存信息的是__________。 ①EEPROM ②SRAM ③DRAM ④SDRAM ⑤NOVRAM ⑥FLASH MEMORY A）①，②，⑥ B）③，④，⑤ C）①，④，⑥ D）①，⑤，⑥ （66）关于输入/输出概念的下列叙述中，错误的是__________。 A）CPU 和外围设备之间须经接口电路相连，以便在速度、电平和数据形式等方面达到匹配 B）外围设备端口既可与存储器统一编址，也可以独立编址 C）每个外围设备有一个也仅有一个端口地址 D）CPU 和外围设备之间进行信息传送有无条件、条件(查询)、中断和 DMA 等方式 （67）8255 的下述特点描述中，错误的是__________。 A）8255 有 3 个 8 位数据端口，即 A 口、B 口、C 口 2007 年（秋）笔试试卷第 5 页（共 11 页） B）8255 有 3 种基本工作方式，即方式 0、方式 1、方式 2 C）每个端口并非都可工作于各种工作方式 D）每个端口都能作为一个整体来输入/输出，也能单独将某位置 1/清 0 （68）关于串行通信传输方向的下列叙述中，错误的是__________。 A）串行通信只有单工、半双工和全双工等 3 种方式 B）单工方式是指发送器和接收器之间只有一条传输通道，信息单方向从发送器传输给接收器 C）半双工方式需两条传输通道，但某时刻只使用其中一条作发送，另一时刻则选用另一条作接收 D）全双工方式有两条传输通道，同一时刻一条作发送，另一条作接收 （69）用于笔记本电脑的并行扩展总线通常为__________。 A）VESA B）PCI C）MCA D）PCMCIA （70）某城市路灯监控系统由监控中心、路段控制器和装有电力线载波模块的路灯节点等组成，以实现对 路灯状态查询、故障监测和开关控制。对这样一个微机应用系统，它包含的主要技术内容应是 __________。 A）测量、控制、信号处理 C）测量、通信、信号处理 二、填空题 Ⅰ．软件基础和应用（24 分） B）通信、测量、控制 D）通信、信号处理、控制 （1）在有 n 个进程的系统中，允许 m 个进程(n≥m≥1)同时进入它们的相关临界区，其信号量 s 值的变化 范围是 m-n～ 【1】 ，处于等待(阻塞)状态的进程最多 【2】 个。 （2）在树型目录中，文件的绝对路径从 【3】 目录开始，文件的相对路径从 【4】 目录开始。 （3）面向对象分析时，通常将与目标系统交换信息的对象，如其他系统、设备和人员等，称为 【5】 实 体，将现实问题信息域中的对象，如信件、信号等，称为 【6】 实体。 （4）软件质量因素中，系统满足需求规格说明和完成用户目标的程度，称为 【7】 性，当系统遇到意 外时能按某种预定的方式作出适当的处理，称为 【8】 性。 （5）在数据加密中，如果收发双方使用的加密、解密密钥相同，称为 【9】 密钥加密；如果使用的加 密解密密钥不同，称为 【10】 密钥加密。 （6）算法 convert1 和 convert2 分别是用类程序设计语言和 C++语言描述的、将顺序结构栈 s 转换为链式 结构栈（即链栈）sp，并输出栈中元素个数的算法。链栈结点如图 1 所示，其中，结点类型为 node， data 为数据域，next 为指针域。 sp data 图 1 链栈结点 next node 算法中，可直接调用的算法及其功能说明如下： getnum(s) 取 s 栈元素个数函数(整型) empty(s) 判 s 栈空函数 pop(s，&x) s 栈元素出栈，由 x 返回 请选择一种算法描述形式，在算法中的空格处填入正确内容并回答问题（①、②任选一题，只能选做 一题）。 ①类程序设计语言描述形式 符号&开头的参数为输入输出参数。sp 指向结点的数据域用 sp^data 表示、指针域用 sp^.next 表示。算 法中，“←”为赋值号，nil 为空指针。 Algorithm convertl(s,&sp) //s 为顺序结构栈// //sp 为链栈栈顶指针// //n 为整型量// 2007 年（秋）笔试试卷第 6 页（共 11 页） //x 为 s 栈的元素类型// //p 为辅助指针// { n← 【11】 ; if n<>0 then{new(sp); pop(s,x); sp^.data←x; 【12】 ; while not empty(s)do {new(p^.next); pop(s,x); 【13】 ; p^.data←x }; 【14】 } else sp←nil; writeln('n=',n) } 回答以下问题： A）链栈与顺序栈的存储结构是否相同? 【15】 。 B）设 s=(a11，a12，a13，a14，a15，a16)，栈底元素为 a11，上述算法执行过程中，转换为链栈的第一个 结点是 【16】 ，语句 pop(s，x)的执行次数为 【17】 。 C）上述算法中，在 【18】 情况下，语句 sp←nil 才会被执行。 ②C++语言描述形式 符号&开头的参数为引用参数。sp 指向结点的数据域用 sp->data 表示、指针域用 sp->next 表示。算法 中 NULL 为空指针。 Algorithm convert2(s,&sp) //s 为顺序结构栈 //sp 为链栈栈顶指针 //n 为整型量 //x 为 s 栈的元素类型 //p 为辅助指针 { n= 【19】 ; if(n){ sp=new node; pop(s,x); sp->data=x; 【20】 ; while(!empty(s)){ p->next=new node: pop(s,x); 【21】 ; p->data=x: } 2007 年（秋）笔试试卷第 7 页（共 11 页） } 【22】 ; else sp=NULL; cout<<"n="<m 时，会有进程不能得到资源而阻塞，最多阻塞 n-m。 （2）【3】根 【4】当前 【解析】绝对路径是指完整的描述文件位置的路径，在树型目录中，从根开始；相对路径就是指由这 个文件所在的路径引起的跟其它文件(或文件夹)的路径关系。 （3）【5】外部 【6】概念 【解析】面向对象分析相关的概念。 （4）【6】正确 【8】健壮 【解析】正确性是指系统满足规格说明和用户目标的程度。当系统遇到意外时，能按照某种预定的方 式做出适当的处理称为健壮性。 （5）【9】对称 【10】公共 【解析】对称加密与公共加密的概念需要考生了解。 （6）①【11】getnum(s) 【12】p←sp 【13】p←p^next 【14】p^next←nil 【15】否 【17】6 【16】a16 【18】n=0 【解析】首先分析程序的输入、输出和算法流程。 程序输入：顺序结构栈 S、链式结构栈 sp 程序输出：栈中元素个数 n 算法流程： 初始化变量 顺序栈元素 是否为 0 转换第一个元素 循环转换剩下元素 输出栈元素个数 链式栈为空 参考答案及解析 第 4 页 共 5 页 空【11】根据程序下面的判断，可知此处应该取出顺序栈的元素个数，故填 getnum(s)； 空【12】此处程序是转换第一个元素，得到结点后，将其赋给指针 p，故填 p←sp； 空【13】同上空分析，应填 p←p^next； 空【14】此处转换元素结束，应该将末元素的指针赋为 nil，故填写 p^next←nil； 空【15】顺序栈的元素位置不但逻辑上相邻，物理上也相邻；但链栈元素的位置只是逻辑上相邻，物 理存储不一定相邻。 空【16】、【17】栈元素先进后出，故先出栈的是 a16，6 个元素需要 pop 执行 6 次； 空【18】根据流程图分析，只有顺序栈中无元素，此语句才会执行。 ②【19】getnum(s) 【20】p=sp 【21】p=p->next 【22】p->next=NULL 【23】否 【24】a25 【25】6 【26】n=0 【解析】本题与上题类似，不再赘述。 （7）【27】5 【28】.T. 【29】THISFORM.Combokc.Value 【30】cx14 【31】2 【32】是 【解析】空【27】分析图 2，发现分数段一个有 5 种，而此处的属性正是设置此特征； 空【28】当选择按专业分类时，Combozy 应该为真，故此处填.T.； 空【29】分析此处应该得到课程组合框的值，故填 THISFORM.Combokc.Value； 空【30】根据此种情况的分数段，可知是根据良好的条件，找出良好的人数，故填 cx14； 空【31】根据图 2，统计对象按钮为按课程分类统计，x 的值为 Opt1 的值，故为 2； 空【32】为了在组合框中显示课程名称，但 Value 属性为课程的代号，需要用到组合框生成器。 Ⅱ．微机系统分析和应用 （8）【33】‘$’? 【34】是字母? 【解析】由于字符串以$结尾，故每次在找单词前，先必须判定是否结束；空**处判定是否为字符， 如是则判定下一个字符，如果不是则判断下一个单词。 （9）【35】FFFFH 【解析】由于判定的结果为假，故 AX 中存 FFFFH。 （10）【36】4 【解析】AX 中数起初为 424H，用 BL 中 9 去除，余数放入 AH，故为 4. （11）【37】2 【38】12 【解析】根据题意，AX 值为 0000000000001100，需要四次循环，每次都逻辑右移一位，BL 加到 2 次标志位，故最后 BL 中为 2；CX 中值为 12.