 |
当前位置： 洪恩在线 -> 继续教育 -> 计算机考级 -> 软件水平考试 -> 试题精粹 |  |
 |
请给我们来信！  我要发言 
|
|
|
一九九六年度程序员级上午试卷
|
|
|
|
|
|
|
每一棵树都能唯一地转换为它所对应的二叉树，树的这种二叉树表示对树的运算带来很大的好处。遍历（周游）是树形结构的一种重要运算，二叉树的基本组成部分是：根（N）、左子树（L）和右子树（R）。因而二叉树的遍历次序有六种。最常用的是三种：前序法（即按___A___次序），后序法（即按___B___次序）和中序法（也称对称序法，即按___C___次序）。这三种方法相互这间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是___D___,而且可得该二叉树所表示的树的先根次序序列是___B___。 供选择的答案 A~C：①R L N ②R N L ③L R N ④L N R ⑤N L R ⑥N R L D、E ①E F G H B C D ②F E G H D C B ③B C D E F G H ④E F B G C H D ⑤B E F C G D H ⑥F E G B H D C 试题2 从供选择的答案中，选出应填入下面叙述中__？__内的最确切的解答，把相应编号写在答卷的对应栏内。 Windows取名于多窗口。在Windows 3.x中，多窗口运行多任务的方式是__A__。各个Windows应用程序之间可以方便地通过__B__交换数据。将正在运行的应用程序窗口极小化后，该应用程序处于__C__状态。Windows 3.X的核心程序是__D__,__E__为网络操作系统。 供选择的答案 A：①每个窗口中运行一个应用程序，不同的窗口中同时运行不同的应用程序 ②每个窗口中运行一个应用程序，不同的窗口中分时轮转运行不同的应用程序 ③每个窗口中运行一个应用程序，但不同一时刻只有一个应用程序在前台运行 ④每个窗口中可开设多个子窗口运行多个应用程序 B：①剪贴板②邮箱③滚动条④读/写文件 C：①仍在运行②立即停止③被撤消④被退出 D：①PIF编辑器②文件管理器③程序管理器④图形控器 E：①windows 3.1 ②windows 95 ③windows 3.2 ④windows NT 试题3 从供选择的答案中，选出应填入下面叙述中__？__ 内的最确切的解答，把相应编号写在答卷的对应栏内。 |
|
|
|
|
|
|
在C语言中引进了类的概念。类的定义包括类名，类的说明和类的实现。___A___是类的外部接口，__B__是类的内产表示，类具有__C__、__D__和__E__。有了__C__可以隐藏类对象内部实现的复杂细节，有效地保护内部所有数据不受外部破坏；__D__增强了类的共享机制，实现了软件的可重用性，简化系统的开发工作；__E__可实现函数重载和运算符重载。 供选择的答案 A、B:①类的引用②类的说明③类的实现 ④类的标识⑤类的构造⑥类的成员说明 C~E:①开放性②封装性③兼容性 ④继承性⑤多态性⑥可扩充性 试题4 从供选择的答案中，选出应填入下面叙述中__？__内的最确切的解答，把相应编号写在答卷的对应栏内。 数据库系统是由__A__、__B__、__C__和软件支持系统组成，其中__A__是物质基础，软件支持系统中__D__是不可缺少的，__B__体现数据之间的联系，__C__简称DBA。常见的数据模型有多种，目前使用较多的数据模型为__E__模型。 供选择的答案 A~D ①计算机硬件②Ｃ语言③CPU ④数据库管理系统 ⑤数据库⑥主菜单⑦人⑧网络管理系统 E：①层次②网状③关系④拓朴 试题5 从供选择的答案中，选出应填入下面叙述中__？__内的最确切的解答，把相应编号写在答卷的对应栏内。 通常编译程序是把高级语言书写的源程序翻译为__A__程序，它包括词法分析、句法分析、中间代码分析、代码优化、目标代码生成、符号表格管理及出错处理等部分。其中，代码优化的目的是加快__B__的执行速度，符号表存取方法则影响着__C__的效率。词法分析和句法分析与形式语言有着密切的关系。形式语言的短语结构文法一般用四元组G =(VT，VN，P，S)表示。根据__D__ 的分类，把文法分为0型，1型，2型，3型四种类型。各类文法所对应的自动机顺次为__E__。 供选择的答案 A：①Basic语言②中间语言③另一种高级语言④低级语言 B、C：①编译程序②目标程序③源程序④编译程序和目标程序⑤解释程序 |
|
|
|
|
|
|
D：①终结符号集VT ②非终结符号集VN ③产生式集P ④起始符S E：①有限状态自动机、线性有界自动机、下推自动机、图灵机 ②图灵机、线性有界自动机、下推自动机、有限状态自动机 ③图灵机、下推自动机、有限状态自动机、线性有界自动机 ④线性有界自动机、有限状态自动机、下推自动机、图灵机 试题6 从供选择的答案中，选中应填入下面叙述中__？__内的最确切的解答，把相应编号写在答卷的对应栏内。 __A__是防止计算机中信息资源遭受人为破坏的重要方面；用户识别、权限控制、__B__等是防止计算机中信息不被窃取或偷用，以保障使用者合法权益的重要手段。__B__技术又分为__C__、__D__、__E__等几种。 供选择的答案 A、B：①文档管理②病毒防治③设备维护④健全帐户 ⑤数据恢复⑥数据加密 C～E:①病毒检测②病毒消除③病毒预防④防跟踪 ⑤防复制⑥防传染⑦防扩散⑧防引用 试题７ 从供选择的答案中，选出应填入下面叙述中__？__内的最确切的解答，把相应编号写在答卷的对应栏内。 各种程序设计语言中都有多种数据类型，纯量数据类型和结构数据类型是两大基本数据类型。例如，__A__等都是前者，而__B__都是后者。 子程序通常分为两类：__C__和__D__，前者是命令的抽象，后者是为了求值。 一些重要的程序语言（如C和PASCAL）允许过程的递归调用。通常用__E__来实现递归调用中的存储分配。 供选择的答案 A、B：①双精度型、枚举和数组②数组、记录和联合 ③指针、数组和记录④实型、布乐型和指针 ⑤复型、指针和记录⑥实型、整型和联合 |
|
|
|
|
|
|
C、D：①标准子程序②进程③过程④用户定义子和序 ⑤函数⑥分程序⑦模块 E：①栈②堆③数组④链表 试题8 从供选择的答案中，选出应填入下面叙述中__？__内最确切的解答，把相应编号写在答卷的对应栏内。 已知两浮点数分别为X=0.1111？2010和Y=0.111？2111，其阶码皆用三位二进制补码表示，尾数则用二进制原码表示。如对该两浮点数进行求和，则两数阶差（用十进制表示）为__A__；经对阶，浮点数Y的尾数变为__B__；相加后__C__；经规格化的浮点加结果为__D__。如阶码用移码表示，则原X，Y的阶码分别为__E__. 供选择的答案 A：①4 ②3 ③2 ④1 B:①1111 ②1.111 ③11.11 ④111.1 ⑤0.0001111 ⑥0.01111 ⑦0.001111 ⑧0.00001111 C:①尾数无溢出②尾数有溢出③尾数无进位④阶码有溢出 D：①0.00111？2010 ②0.00100111？2010 ③0.10111？2011 ④0.10000111？2011 ⑤0.101011？2011 ⑥0.1000111？2011 E：①010，011 ②110，011 ③110，111 ④010，111 试题9 从供选择的答案中，选出应填入下面叙述中__？__内的最确切的解答，把相应编号写在答卷的对应栏内。 设X=ab,Y=cd分别为2位无符号的二进制数。逻辑命题X》Y的逻辑表达式为__A__;Xbr》供选择的答案 A～E：①② ③④ ⑤⑥ ⑦⑧ ⑨⑩ 试题10 从供选择的答案中，选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。 |
|
|
|
|
|
|
由国际标准化组织和国际电信联盟共同提出的开放系统互连参考模型中共有A 层，通信子网覆盖其中的B 层，参考模型的最高层则为C 层。对等层之间的通信必须遵循共同的协议，例如EIA——RS 232C和HDLC就分别是一种D 层和E 层的协议。 供选择的答案 A、B：①1～2 ②1～3 ③2～3 ④5 ⑤1～2 ⑥7 ⑦5～7 ⑧8 C～E：①表示②网络③数据链路④应用 ⑤物理⑥媒体访问⑦会话⑧运输 试题11 从下列叙述中选出5条最确切的叙述，把相应编号依次写在答卷的A～E栏内。 ①在计算机的中断系统中，优先级别高的中断总是先响应先处理。 ②光盘存贮器利用激光束在记录表面介质上存贮信息，可根据激光束反射的强弱来读出信息。 ③采用24针的打印机可以获得最好的硬拷贝效果。 ④指令中直接给出操作数称为直接寻址。 ⑤堆栈是由若干连续存储单元组成的先进先出存储区。 ⑥RISC技术的特点有：CPU寄存器数量多，采用流水线技术，指令长度固定，访问主存只有取数/存数指令和主要用硬布线控制逻辑等。 ⑦特权指令是一些使用不当会破坏系统的指令，因而为了安全起见只能用于操作系统或其它系统软件而不提供给一般用户使用。 ⑧时序控制逻辑为每条指令按时间顺序提供相应的控制信号。 ⑨多体交叉存贮器是解决由于主存容量太大而把一个主存体分成多个独立存贮体的一种技术。 ⑩若外设控制器中的寄存器和主存单元统一用主存地址编址，那未在计算机的指令系统中可以不设专门的I /O指令。 试题12 从供选择的答案中，选出应填入下面英语文句中？内的最确切的解答，把相应编号写在答卷的对应栏内。 |
|
|
|
|
|
|
A database system gives us a way of __A__ together specific pieces or lists of __B__ that are relevant to us in our jobs or our lives.It also provides a way to __C__ and maintain that information in a central place.The first commercial computers were really __D__ more than dedicated database machine used to gather,sort and report on census information.To this day,one of the most common reasons for purchasing a computer is to __E__ a database system. 供选择的答案 A：①gather ②gathering ③get ④getting B:①data ②information ③mail ④message C:①build ②copy ③remember ④store D:①anything ②nothing ③something ④thing E:①find ②load ③run ④install 试题13 从供选择的答案中，选出应填入下面英语文句中？内的最确切的解答，把相应编号写在答卷的对应栏内。 PCs originated as stand——alone __A__,however,in recent years many have been __B__ to Local Area Networks (LANs)。In a LAN,the data and usually the user application reside on the File Server,a PC running a special Network Operating System (NOS)such as Novell’s NetWare or Microsoft’s LAN Manager.The File Server manages the LAN users’shared access to data on its hard __C__ and frequently provides access to other shared resources,such as printers.While a LAN enables users of PC——based databases to share __D__ data files,it doesn’t significantly change how the DBMS works;all the actual data __E__ is still performed on the PC running the database application. 供选择的答案 A～E：①calculating ②common ③connected ④disks ⑤displayed ⑥systems ⑦printers ⑧processing ⑨some ⑩workstations 试题14 从供选择的答案中，选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。 |
|
|
|
|
|
|
为了测试编写的程序是否可能有错，用设定的数据运行程序，从头到尾追踪各条路径。在测试某一特定程序中，设有n条不同的路径，路径无错的概率都是P，且各条路径的错误是独立的。 k（0 《k 《n ）条路径不出错的概率是__A__，至少有一条路径出错的概率是__B__。 供选择的答案 A：①② ③④ B：①Pn ②1——Pn——1 ③1——Pn ④Pn——1 C：①P1 ②P2 ③P3 ④P1P2P3 ⑤P1P2(1——P3)P1P3(1——P2)P2P3(1——P1) ⑥P1(1——P2)(1——P3)P2(1——P1)(1——P3)P3(1——P1)(1——P2) 试题15 从供选择的答案中，选出应填入下面叙述中？内的最确切的解答，把相应编号写在答卷的对应栏内。 不定积分 供选择的答案 A～E：①用分部积分法②用换元法 ③可以用积化和差公式④其原函数无解析表达式，不能 |
|
|
|
|
|
|
·一九九六年度初级程序员级上午试卷
·一九九六年度初级程序员级下午试卷 ·一九九六年度程序员级下午试卷 ·一九九七年度初级程序员级上午试题 ·一九九七年度初级程序员级下午试题 ·一九九七年度程序员级上午试题 ·一九九七年度程序员级下午试题 |
|
|
|
|
 |
【关闭窗口】 |