1995年度初级程序员级上午试卷
试题 1
从下列有关数据结构的叙述中，选出五条正确叙述，并按编号从小到大的次序写在答卷的A～E栏内。
①数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
②链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
⑧顺序存储结构是不适宜采用二分法查找的。
④线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
⑤二维数组既可按行存储也可按列存储。
⑥栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
⑦队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
⑧两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
⑨记录是数据处理的最小单位。
⑩字符串的置换是指把串中的子串用另一个串来替换。
试题2
从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写答卷的对应栏内。
WINDOWS 3.31是一个窗口式的〖A〗系统软件，UNIX操作系统基本上是用〖B〗语言编制的。在〖C〗操作系统控制下，计算机系统能及时处理由过程控制反馈的信息并作出响应。
操作系统主要是对计算机系统的全部〖D〗进行管理。〖D〗通常是指处理机、存储器、输入/输出设备和信息（包括程序与数据）。从这个观点出发，可把操作系统分为处理机管理、存储管理、设备管理、文件管理和〖E〗5个主要部分。
供选择的答案
| A： | 1) 多用户 | 2) 分时 | 3) 多任务 | 4) 实时 |
| B： | 1) 汇编 | 2) C | 3) PASCAL | 4) 宏 |
| C： | 1) 实时 | 2) 分时 | 3) 批处理 | 4) 网络 |
| D： | 1) 系统软硬件 | 2) 环境 | 3) 应用 | 4) 资源 |
| E： | 1) 输入输出 | 2) 作业 | 3) 数据 | 4) 中断 |
试题3
从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
一个数据库系统至少应包括数据、硬件、软件和〖A〗 4 种成分，其中软件主要是指〖B〗。
在数据库系统中，供用户在应用程序中对数据库中数据进行检索、更新所用的语言工具称为〖C〗，当把它嵌入到某一高级语言时，则称此高级语言为〖D〗。关系数据库中，元组的集合称为关系，能唯一标识元组的属性集的值称为〖E〗。
供选择的答案
| A： | 1) 环境 | 2) 用户 | 3) 界面 | 4) 管理 |
| B： | 1) 数据库 | 2) 数据库管理系统 | 3) 操作系统 | 4) 文件系统 |
| C： | 1) 数据定义语言 | 2) 数据处理语言 | 3) 数据操作语言 | 4) 数据库语言 |
| D： | 1) 嵌入语言 | 2) 过程语言 | 3) 数据语言 | 4) 宿主语言 |
| E： | 1) 关键字 | 2) 字段 | 3) 索引 | 4) 属性 |
试题4
从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
从用户的观点来看，文件的逻辑结构通常可以分为两类：一类是如dBASE III中数据库文件那样的文件结构，称为〖A〗文件；另一类是诸如用各种文字处理软件编辑成的文本文件类的文件组织结构，称为〖B〗文件。
从文件在存储器上存放方式来看，文件的物理结构往往可区分为三类：即连续结构、链接结构和〖C〗结构。〖C〗结构在存储文件时有一张〖C〗表，用来记录逻辑记录号和物理块号之间的对应关系。链接结构是采用〖D〗来建立物理块之间在逻辑上的联系，在每一物理块中设有一个〖D〗，因此插入一删除文件中的内容十分方便。
在文件系统中，文件目录是各文件的文件说明的集合，主要包含文件的标识和〖E〗两类信息。
供选择的答案
| A： | 1) 流式 | 2) 记录式 | 3) 读写 | 4) 随机 |
| B： | 1) 顺序 | 2) 用户 | 3) 流式 | 4) 记录式 |
| C： | 1) 索引 | 2) 地址 | 3) 顺序 | 4) 目录 |
| D： | 1) 索引 | 2) 目录 | 3) 指针 | 4) 栈 |
| E： | 1) 数据 | 2) 内容 | 3) 操作 | 4) 定位 |
试题5
从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
通常程序设计一般包括分析问题、确定算法、画出〖A〗图、编写程序、调试程序、建立好文档资料等步骤。画出〖A〗图的主要依据是〖B〗。调试程序的工作主要包括〖C〗和〖D〗两部分，〖C〗的目的是尽可能多地发现程序中的错误。所设计编制完成的文档资料则是〖E〗的一个重要组成部分。
供选择的答案
| A： | 1) 程序 | 2) 顺序 | 3) 箭头 | 4) 流程 |
| B： | 1) 用户手册 | 2) 软件设计规格说明书 | 3) 设计合同 | 4) 设计任务书 |
| C： | 1) 排错 | 2) 诊断 | 3) 测试 | 4) 程序正确性证明 |
| D： | 1) 排错 | 2) 诊断 | 3) 测试 | 4) 判断 |
| E： | 1) 计算机标准 | 2) 计算机软件 | 3) 计算机数据 | 4) 计算机系统 |
试题6
与二进制数10111.01011等值的十进制数是〖A〗，等值的十六进制数是〖B〗。
某机器字长8位，则八进制数－52的原码表示是〖C〗，补码表示是〖D〗。反码表示是〖E〗。
供选择的答案
| A、 B： | 1) 17.51 | 2) 17.34375 | 3) 17.58 | 4) 17.34 |
| 5) 23.34375 | 6) 23.58 | 7) 23.23 | 8) 27.34375 | |
| C～E： | 1) 11001100 | 2) 11001011 | 3) 10101010 | 4) 10101011 |
| 5) 11010101 | 6) 10101110 | 7) 10110100 | 8) 11010110 |
试题7
从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
设y=0111，x为任意四位代码，则
实现x高位清0、低三位不变的按位逻辑运算是〖A〗→x,
实现x高位不变、低三位置1的按位逻辑运算是〖B〗→x,
实现x高位置1、低三位不变的按位逻辑运算是〖C〗→x,
实现x高位变反、低三位清0的按位逻辑运算是〖D〗→x,
实现x高位不变、低三位变反的按位逻辑运算是〖E〗→x,
供选择的答案
| A～E： | 1) x+y | 2) x+y | 3) x+y | 4) x+y | 5) xy |
| 6) xy | 7) xy | 8) x y | 9) xÅy | 10) xÅy |
试题8
从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
若当前的工作盘是硬盘，一旦你使用了存盘命令，那么信息将存放在〖A〗；若你正在编辑某个文件，突然停电，则计算机〖B〗中的信息全部丢失，且通电后也不能自动恢复；〖C〗命令（或软件）只完成对硬盘的分区。
不同计算机中〖D〗的长度是固定不变的。设计算机的字长是4个字节，意味着〖E〗。
供选择的答案
| A： | 1) 硬盘 | 2) 软盘 | 3) 硬盘或软盘 | 4) 高速缓冲区 |
| B： | 1) ROM | 2) RAM | 3) ROM和RAM | 4) ROM或RAM |
| C： | 1) FDISK | 2) PCTOOLS | 3) NORTON | 4) XCOPY |
| D： | 1) 字段 | 2) 字 | 3) 字节 | 4) 指令 |
| E： | 1) 该机最长可使用4个字节的字符串 | 2) 该机在CPU中一次可以处理32位 | ||
| 3) CPU可以处理的最大数是2的32次方 | 4) 该机以4个字节为一个单位将信息存放在软盘上 | |||
试题9
从供选择的答案中，选出应填入下面叙述中〖？〗 内的最确切的解答，把相应编号写在答卷的对应栏内。
在计算机中广泛使用的ASCII码共可表示〖A〗种字符，若每个字符加一位奇偶校验位，则每个字符的代码占〖B〗位。
计算机对输入/输出设备的控制方式主要有三种。其中〖C〗方式硬件设计最简单，但要占用不少CPU的运行时间；〖D〗方式的硬件线路最复杂，但可大大提高CPU的利用率；而〖E〗方式则介于上述两者之间。
供选择的答案
| A、 B： | 1) 7 | 2) 8 | 3) 9 | 4) 16 |
| 5) 64 | 6) 128 | 7) 256 | 8) 1024 | |
| C～E： | 1) 先进先出 | 2) 后进先出 | 3) 直接存储器访问 | 4) 程序查询 |
| 5) 高速缓存 | 6) 系统总线 | 7) 程序中断 | 8) 逐行扫描 |
试题10
以下是以下运行DOS 6.0的HELP程序后得到的一段英语的ATTRIB命令的解释。
ATTRIB
Display or changes file attributes.
This command displays, sets, or removes the Read-Only, Archive, System,and Hidden attributes assigned to files of directories.
Syntax
ATTRIB [+R|-R][+A|-A][+S|-S][+H|-H][[drive:][path]filename]/[S]
To display all attributes off all files in the current directory, use the following
syntax: ATTRIB
Parameter
[drive:][path]filename
Switches
+R Set the Read-Only file attribute.
-R Clears the Read-Only file attribute.
+A Set the Archive file attribute.
-A Clears the Archive file attribute.
+S Set the System file attribute.
-S Clears the System file attribute.
+H Set the Hidden file attribute.
-H Clears the Hidden file attribute.
根据以上英语说明，ATTRIB命令的基本功能是〖A〗，其可选择的参数是〖B〗，开关至多可选〖C〗项。
键入命令行 ATTRIB＋R－H myfile <Enter>之后，文件 myfile（设它存在于当前目录）将是〖D〗和〖E〗。
供选择的答案
| A： | 1) 显示或改变文件名称 | 2) 显示或改变文件目录 | 3) 显示或改变文件属性 | 4) 显示或改变文件时间 |
| B： | 1) [+R|-R] | 2) [+A|-A] | 3) [+S|-S] | 4) ROM或RAM |
| 5) [盘符][路径]文件名 | 6) [/S] | |||
| C： | 1) 1 | 2) 2 | 3) 3 | 4) 4 |
| 5) 5 | 6) 6 | 7) 7 | 8) 8 | |
| 9) 9 | 10) 10 | |||
| D、 E： | 1) 系统文件 | 2) 非系统文件 | 3) 存档文件 | 4) 非存档文件 |
| 5) 隐藏文件 | 6) 非隐藏文件 | 7) 可删除文件 | 8) 不可删除文件 |
试题11
以下各段叙述是对计算机术语的英文解释。从供选择的答案中选出应填入〖?〗内的正确术语：
〖A〗The basic unit of information in computer. It usually consists of eight binary bits.
〖B〗It contains the programs the CPU executing and the data programs operate.
〖C〗To add text or data to a file while editing.
〖D〗The process of ordering data items by keys.
〖E〗A language translator that converts a program written in a high-level language into machine code form.
供选择的答案
| A： | 1) bit | 2) Byte | 3) Word | 4) Data |
| B： | 1) Programming | 2) Run | 3) Memory | 4) Operating system |
| C： | 1) Filename | 2) Insert | 3) Delete | 4) Database |
| D： | 1) Input | 2) Keyboard | 3) Processor | 4) Sort |
| E： | 1) Compiler | 2) Input | 3) Run | 4) Load |