藤原惠津子
试题 1 A. 最有可能成为国际上操作系统的标准的操作系统. B. 在目前,用于保证软件质量的主要手段. C. 进入80年代后,已迅速成为常用的程序设计语言之一. D. 在软件开发中,有利于发挥集体智慧的一种做法. E. 在开发软件时,可用来提高程序员的工作效率. 供选择的答案: A. (1)MS-DOS (2)VMS (3)VM (4)UNIX B. (1)正确性证明 (2)测试 (3)自动程序设计 (4)符号执行 C. (1)Smalltalk-80 (2)Ada (3)C (4)PROLOG D. (1)设计评审 (2)模块化 (3)主程序员组 (4)进度控制 E. (1)程序开发环境 (2)操作系统的作业管理功能 (3)编译程序的优化功能 (4)并行运算的大型计算机 试题 2 最初的软件开发方式是(A), 人们用笔和纸编写程序. 从60年代后期开始, * 软件开发方式逐步发展成为使用终端设备编写程序的(B), 从80年代初开始, 发* 达国家的软件开发方式正在向(C)转变. 在结构化程序设计思想提出以前, 在程序设计中曾经主要强调程序的(D). * 现在, 与程序的(D)相比, 人们更重视程序的(E). 供选择的答案: A,B,C: 1.实时方式 2.分时方式 3.批方式 4.并行方式 5.工作站方式 6.阵列方式 D,E: 1.安全性 2.专用性 3.一致性 4.合理性 5.可理解性 6.效率 试题 3 从下列叙述中选出5条正确的叙述. (1) 每种程序设计语言都有它特定的语法. (2) 结构化的程序设计语言中没有 GOTO 语句. (3) 定义程序设计语言时用的字符集各种语言不完全相同. (4) 在汇编语言中, 用调用指令, 返回指令和转移指令改变程序中指令的执行顺序. (5) 由于 FORTRAN 语言的结构是块结构, 所以它特别适合于模块化程序设计. (6) PASCAL 语言允许用户定义结构化的数据结构. (7) 一般而言, 语言级别越高, 用它编出的程序越短. (8) 结构化程序设计可以大大提高程序的执行效率. (9) 编译程序是一种常用的应用软件. (10) 编译程序在进行优化时有时需要用到源程序的注释. 试题 4 (1) 按逻辑结构分, 文件主要有两类: (A) 和 (B) . UNIX 中的文件系统采用(B). (2) 文件系统的主要目的是 (C). (3) 文件系统中用 (D) 管理文件. (4) 为了允许不同用户的文件具有相同的文件名, 通常在文件系统中采用 (E). A,B : (1) 网状文件 (2) 只读文件 (3) 读写文件 (4) 记录式文件 (5) 索引文件 (6) 流式文件 C : (1) 实现对文件的按名存取 (2) 实现虚拟存贮器 (3) 提高外部设备的输入输出速度 (4) 用于存贮系统文档 D : (1) 堆栈结构 (2) 指针 (3) 目录 (4) 页表 E : (1) 重名翻译 (2) 多级目录 (3) 约定 (4) 路径 试题 5 排序的方法有许多种, (A) 法从未排序序列中依次取出元素, 与已排序序列 中(初始时为空)的元素作比较, 将其放入已排序序列的正确位置上; (B) 从未排娦蛐蛄兄刑粞≡*, 并将其依次放入已排序序列的一端; 交换排序法是对序列中 的元素进行一系列比较, 当被比较的两元素逆序时, 进行交换.(C) 和 (D) 是基 于这类方法的两种排序方法, 而(D) 是比 (C) 效率更高的方法. 利用某种算法, 根据元素的关键值计算出排序位置的方法是 (E). (1) 选择排序 (2) 快速排序 (3) 插入排序 (4) 冒泡排序 (5) 合并排序 (6) 二分排序 (7) 杂凑排序 (8) 基数排序 试题6 下列流程图用于从数组K中找出一切满足: K(I)+K(J)=M 的元素对(K(I),K(J))(1<=I<=J<=N)。假定数组K中的N个不同的整数已按由小到大 的顺序排列，M是给定的常数。 开始 ↓ 1→I ↓ N→J ┌───────→↓ (A) │ I:J──────────────┐ │ (B)│ ↓ │ ↓ > 结束 │ ┌───K(I)+K(J):M ────┐ │ ↓ ↓= ↓ │ (C) 输出I,J,K(I),K(J) (D) │ │ ↓ │ │ │ (C) │ │ │ ↓ │ │ │ (D) │ └──┴─────┴───────┘ 此流程图中，比较“K(I)+K(J):M＂最少执行次数约为 (E) 。 供选择的答案 A、B : ① > ② ≥ ③ < ④ ≤ ⑤ = ⑥ ≠ C、D : ① I+1→I ② I-1→I ③ J+1→J ④ J-1→J ⑤ I→J ⑥ J→I E : ① N/4 ② N/2 ③ N ④ 2N 试题 7 将十进制数 转换成二进制数是(A).用ASCII码(7 位)表示字符5 和7 是(B). 浮点数的阶码可用补码或增码(移码)表示,数的表示范围(C).在浮点表示方法中(D)是隐含的. 用 8 位补码表示整数 -126 的机器码算术右移一位后的结果是 (E). A: (1) (2) (3) (4) B: (1) 1100101 和 1100111 (2) 1010011 和 0110111 (3) 1000101 和 1000111 (4) 0110101 和 0110111 C: (1) 二者相同 (2) 前者大于后者 (3) 前者小于后者 D: (1) 位数 (2) 基数 (3) 阶码 (4) 尾数 E: (1) 10000001 (2) 01000001 (3) 11000001 (4) 11000010 试题 8 一排队线路, 输入为 A,B,C, 其输出分别为 Fa, Fb, Fc, 在同一时间内只* 能有一个信号通过. 如果同时有两个以上的输入信号出现时, 则按 A, B, C的* 顺序输出. 例如, A=B=C=1, 则 Fa=1, Fb=Fc=0. 那么, Fb 和 Fc 的表达式: Fb= (A) , Fc= (B). 设X=X1X2 和 Y=Y1Y2 是二个二进制的正整数. 则 判断 "X>Y" 的逻辑表达式 F1= (C); 判断 "X>Y" 的逻辑表达式 F2= (D);娕卸* "X<=Y" 的逻辑表达式 F3= (E) ━━━ ━ ━ A,B : (1) A＋B＋C (2) A＋B＋C (3) A＋B ━━━ ━━━━━ ━━━━━ ━ ━ ━ ━ (4) A＋B C (5) A＋B＋C (6) A＋A B ━ ━ ━ ━ ━ ━ C,D,E: (1) X1X2＋Y1Y2＋X1Y2＋X2Y1 (2) X1Y1＋X2Y1Y2＋X1X2Y2 ━ ━ ━ ━ ━ ━ ━ (3) X1Y1＋X1X1Y2＋X1Y1Y2 (4) X1Y1＋X1X1Y2＋X2Y2 ━ ━ ━ ━ ━ ━ (5) Y1Y1＋X1Y1X2＋X1X2＋X1Y1＋X1Y1Y2 ━ ━ ━ ━ ━ ━ ━ ━ (6) X1Y1＋X2Y1Y1＋X1X2Y2＋X1Y1＋X1X2Y2＋X2Y1Y2 试题 9 从下列叙述中选出5条正确的叙述. ①磁盘存储器的主要技术指标有存储容量,查找时间,传输速率和记录密度等. ②磁盘转速提高一倍,平均查找时间缩小一半. ③磁盘存储器的数据传输速率决定于磁头定位时间,旋转等待时间和单位时间内 读出或写入的字节数. ④在单总线结构的计算机系统中,I/O设备与主机之间传送数据的方式一般有 程序查询,程序中断和 DMA 三种方式. ⑤对个人计算机进行二次开发后, 可以作为多用户主机的仿真终端. 这样个人计 算机既可以作为独立的计算机使用, 又可以在必要时共享主机的资源. ⑥DMA 方式的地址修改, 传送字节计数等完全由硬件电路来实现. ⑦DMA 用于传送成组数据, 因此不能每传送一个字节就由 DMA 控制器提出一次 总线请求. ⑧通常每个外部设备都用一个接口电路于主机联接. 因此, 主机只能用一个的 地址来访问一个外部设备. ⑨在计算机中处理汉字和处理西文的方法是类似的. 因此, 在西文计算机上扩充 汉字处理功能后, 原有的西文终端都可用作汉字终端. ⑩CRC 校验码的生成或校验可用由移位寄存器, 半加器和简单门电路构成的电路 来实现. 试题 10: * 在计算机的指令系统中, 通常同时采用多种确定操作数的方式. 当操作数直 接由指令给出时, 操作数称为 (A). 当操作数的地址由某个指定的变址器的内容于 位移量相加得到时, 称为 (B). 如果操作数的地址是主存中于该指令地址无关的存 贮单元的内容, 则称为 (C). 是否进行 (C), 用指令中的某个特征位指定. 把 (D) 看做变址器进行 (B), 称为 (E). A,B,C,E: (1) 间接寻址 (2) 相关寻址 (3) 相对寻址 (4) 单纯寻址 (5) 变址寻址 (6) 直接数 (7) 低位数 (8) 堆栈寻址 D: (1) 地址寄存器 (2) 指令计数器 (3) 数据寄存器 (4) 缓冲寄存器 试题 11: Since the time of John von Neumann, the basic conceptual model used to think about computers and programs has (A) unchanged, in (B) of many advances in both hardware and software technology. In the (C) that von Neumann proposed, the basic instruction cycle is for the processor to fetch the instruction pointed at by the program counter, (D) the program counter, and then execute the instruction. Because instructions are executed strictly sequentially, there is little inherent parallelism, and (E) opportunity to employ large numbers of processors to gain 妔peed. (1) small (2) big (3) add (4) little (5) model (6) remained (7) style (8) increase (9) stead (10) spite (11) already (12) period (13) formula (14) decrease (15) not 试题 12 In a computer program, an entity that possesses a value and is known to program by a name: (A). An ordered set which contains a fixed number of elements: (B). To submit a program to a computer for execution: (C). A secret code used to deny access to unauthorized users: (D). A large collection of data in support of a set of data processing tasks: (E). (1) data base (2) password (3) keyword (4) array (5) procedure (6) run (7) data entry (8) variable (9) vector (10) access (11) user name (12) copy 试题 13: (1)When the electricity is switched off, the ROM is cleared of its contents, the RAM is not. (2) IF-THEN-ELSE structures in a programming language provide selection. (3) A program in its original form is known as an object program, and the tran- slated version is known as a source program. (4) The CPU is the most important piece of hardware in the entire system and yet one of the sinplest. (5) The lowercase letters come after the uppercase letters in the ASCII table. (6) Queue insertions and deletions are made at the same end of the queue. (7) Improvements in software quality are necessary to reduce program maintenance costs. (8) A recursive procedure is one that activates itself during its activations. (9) A floppy diskette machine is an example of a direct access storage device. (10) Comments specify actions for a computer to perform when a program is run. 下午试题试题一 [说明] 本流程图是对某种简单密码文(密文)解密.密文由字符序列组成,解密后产 生的字母序列称为原文.解密算法如下: 把密文s1s2...sn按顺时针方向看成一个环,如下所示: s1 sn s3 sn-1 si 解密时按读入的整数值KEY(KEY>1),从S1起顺时针计数,当计数到第KEY个字 符时,取出该字符作为原文的第一个字符,并把它从环中删去.接着从下一个字符 起继续计数,取出第KEY个字符作为原文的第二个字符,并从环中删去.依次类推, 直至N个字符全部取完.由上述算法依次取出的字符序列即为原文. 例如,当KEY=3时,密文NUITP的原文为INPUT. 开始解密时,密文存放在字符数组S中, 长度为N(N>1),所得到的原文也存 放在数组S中.为了从S(1)起依次存放原文字符,在必要时部分未解密的字符作适 当的移动. 试题三(15分) [程序说明] 本题给出的是计算两个多项式之积的子程序. 设两个多项式分别为 n n-1 F(X)=FnX +Fn-1X +...+F1X+F0 m m-1 G(X)=GmX +Gm-1X +...+G1X+G0 则它们的积多项式为 k k-1 P(x)=F(X)G(X)=PkX +Pk-1X +...P1X+P0 其中, k=n+m; Pi=∑Fi-j*Gj (i=0,...,k); j 记号∑Fi-j*Gj;表示对给定的i(0≤i≤n+m),和所有满足 0≤i-j≤n,≤j≤m 的j,对Fi-j*Gj求和. 程序用数组存贮多项式的序数,即数组的第i(≥0)个元素存贮多项式i次幂 的系数.例如: 5 3 2 F(X)= + +用数组表示为 0 1 2 3 4 5 0 0 设程序已定义了如下的数据类型: const maxp=100; {允许的多项式次幂} type poly=record power: 0..maxp; {多项式的次幂} coef: array[0..maxp] of real {coef [i] 存贮多项式的i次幂项的系数} end; [程序] procedure prod(f,g: poly; var p:poly);* var i,j,low,high:integer; temp: real; begin for i:=0 to + do begin if __________________ then low:= ____________________ else low:=0; if __________________ then high:= ____________________ else high:=i; temp:=; for j:=low to high do temp:= _____________________ [i]:=temp end; _______________________ end; 试题七 [程序说明] 本程序用于判别输入的字符串是否为如下形式的字符串: W＆M＄ 其中子字符串M是子字符串W的字符反向排列.在此假定W不含有字符&和字符$, 字符&用作W与M的分隔符,字符$用字符串的输入结束符. 例如,对输入的以下字符串: ab&ba$, 11&12$ ab&dd$, &$ 程序将分别输出 OK.(是), NO.(不是), NO.(不是), OK.(是). [程序] program accept (input,output); const midch='&'; endch='$'; var an:bollean; ch :char; procedure match (var answer: boolean); var ch1,ch2:char; f:boolean; begin read(ch1); if ch1>endch then if ________________ then begin match (f); if f then begin read (ch2); answer:=____________________ end else answer:=false end else ___________________ else ___________________ end; begin writeln('Enter string:'); match (an); if an then begin _______________________ if __________________________ then writeln ('OK.') else writeln ('NO.') end else writeln ('NO.') end. 试题十一 [程序说明] 本题给出的是将数组a的元素a1,a2,...,an从大到小排列的子程序. 子程序采用改进的选择方法,该方法基于以下思想: 在选择第一大元过程中,al与aj(j=n,n-1,...2)逐个比较,若发现aj1〉 al,则aj1与a1交换,交换后新的aj1有性质aj1≥at(j1
喵喵咩咩喔喔
初级程序员考试：考试科目1：计算机硬软件基础知识 1. 计算机科学基础 数制及其转换 二进制、十进制和十六进制等常用数制及其相互转换 数据的表示 数的表示（原码、反码、补码表示，整数和实数的机内表示方法，精度和溢出） 非数值表示（字符和汉字的机内表示、声音和图像的机内表示） 校验方法和校验码（奇偶校验码、海明校验码） 算术运算和逻辑运算 计算机中二进制数的运算方法 逻辑代数的基本运算和逻辑表达式的化简 数学应用 常用数值计算（矩阵、方程的近似求解、插值） 排列组合、应用统计（数据的统计分析） 常用数据结构 数组（表态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树）、图的定义、存储和操作 常用算法 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表） 2． 计算机系统基础知识 硬件基础知识 计算机系统的组成，硬件系统、软件系统及层次结构 计算机类型和特点 微机、工作站、服务器、大型计算机、巨型计算机 中央处理器CPU 运算器和控制器的组成，常用的寄存器、指令系统、寻址方式、指令执行控制、处理机性能 主存和辅存 存储器系统 存储介质（半导体、硬盘、光盘、闪存、软盘、磁带等） 主存储器的组成、性能及基本原理 Cache的概念、虚拟存储的概念 辅存设备的类型、特性、性能和容量计算 I/O接口、I/O设备和通信设备 I/O接口（总线、DMA、通道、SCSI、并行口、RS232C、USB、IEEE1394） I/O设备的类型和特性（键盘、鼠标、显示器、打印机、扫描仪、摄像头，以及各种辅存设备） I/O设备控制方式（中断控制、DMA） 通信设备的类型和特性（Modem、集线器、交换机、中继器、路由器、网桥、网关）及其连接方法和连接介质（串行连接、并行连接，传输介质的类型和特性） 软件基础知识 操作系统基础知识 操作系统的类型和功能 操作系统的内核（中断控制）和进程概念 处理机管理、存储管理、设备管理、文件管理、作业管理 汉字处理 图形用户界面及其操作方法 程序设计语言和语言处理程序基础知识 汇编、编译、解释系统的基础知识 程序设计语言的基本成分（数据、运算、控制和传输） 过程（函数）调用 网络基础知识 网络的功能、分类、组成和拓扑结构 网络体系结构与协议（OSI/RM，TCP/IP） 常用网络设备与网络通信设备，网络操作系统基础知识和使用 Client/Server结构、Browser/Server结构 LAN基础知识 Internet基础知识 数据库基础知识 数据库管理系统的主要功能和特征 数据库模型（概念模式、外模式、内模式） 数据模型，ER图 数据操作（关系运算） 数据库语言（SQL） 数据库的主要控制功能 多媒体基础知识 多媒体基础概念，常用多媒体设备性能特征，常用多媒体文件格式类型 简单图形的绘制，图像文件的基本处理方法 音频和视频信息的应用 简单多媒体应用制作方法 系统性能指标 响应时间、吞吐量、周转时间等概念 可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性等概念 计算机应用基础知识和常用办公软件的操作方法 信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等概念 文字处理基础知识和常用操作方法 电子表格处理基础知识和常用操作方法 演示文稿制作方法 电子邮件处理操作方法 网页制作方法 3． 软件开发和运行维护基础知识 软件工程和项目管理基础知识 软件工程基本概念 软件开发各阶段的目标和任务 软件过程基本知识 软件工程项目管理基本知识 面向对象开发方法基础知识 软件开发工具与环境基础知识（CASE） 软件质量管理基础知识 软件需求分析、需求定义及软件基础知识 结构化分析概念（数据流图（DFD）、实体关系图（ER）） 面向对象设计、结构化设计基础知识 模拟设计、代码设计、人机界面设计要点 程序设计基础知识 结构设计程序设计，程序流程图，NS图，PAD图 程序设计风格 面向对象设计基础知识、可视化程序设计基础知识 程序测试基础知识 黑盒测试、白盒测试、灰盒测试基础知识 测试工作流程 软件开发文档基础知识 软件运行和维护基础知识 软件运行基础知识 软件维护基础知识 4． 安全性基础知识 安全性基本概念 计算机病毒的防治，计算机犯罪的防范 访问控制 加密与解密基础知识 5． 标准化基础知识 标准化基本概念 国际标准、国家标准、行业标准、企业标准基础知识 代码标准、文件格式标准、安全标准、软件开发规范和文档标准基础知识 标准化机构 6． 信息化基本知识 信息化基本概念 全球信息化趋势，国家信息化战略，企业信息化战略和策略常识 有关的法律、法规要点 过程教育、电子商务、电子政务等常识 企业信息资源管理常识 7． 计算机专业英语 掌握计算机技术的基本词汇 能正确阅读和理解本领域的简单英文资料 考试科目2：程序设计 1. 内部设计 理解外部设计 功能划分和确定结构 数据流图、结构图 物理数据设计 确定数据组织方式、存储介质，设计记录格式和处理方式 详细输入输出设计 界面设计、报表设计 内部设计文档 对程序接口、程序功能、人机界面、输入输出、测试计划的描述 内部设计文档 2． 程序设计 模拟划分（原则、方法、标准） 编写程序设计文档 模块规格说明书（程序处理逻辑的描述、输入输出数据格式的描述） 测试要求说明书（测试类型和目标、测试用例、测试方法） 程序设计评审 3． 程序实现 编程 编程方法和标准 程序设计语言的使用 人工检查 程序文档化 程序测试 准备测试环境和测试工具 准备测试数据 写出测试报告 4.程序设计语言（C语言为必选，其他语言可以任选一种） C程序设计语言（ANSI C标准） 程序结构，语法，数据类型说明，可执行语句，函数调用，标准库函数，指针 C＋＋程序设计语言（ANSI C＋＋标准） C＋＋和面向对象程序设计，语法和程序结构，类、成员、构造函数、析构函数、模板、继承、多态 Java程序设计（Java 2） Java和面向对象程序设计 语言机制（程序结构和语法，类、成员、构造函数、析构函数、继承、接口） Visual Basic程序设计（Visual Basic ） 用户界面设计 程序结构和语法 文件系统对象 访问数据库 复习材料(均为清华大学出版社）：978-7-302-20585-2，程序员教程（第三版），张淑平主编7-302-12895-2，程序员教程（第2版），沈林兴主编
优质考试培训问答知识库
