程序员考试 软件基础.doc

1、程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其（1），但有 （2） 的场合，还经常全部或部分使用低级语言。汇编语言的一种与机器语言十分接近的低级语言，它使用了 （3） 来提高程序的可读性。高级语言有很多种，其中，PROLOG是一种 （4） 型语言，它具有很强的 （5） 的能力。（1）、A、运行效率低，开发效率低。B、运行效率低，开发效率高。 C、运行效率高，开发效率低。D、运行效率高，开发效率高。（2）、A、对时间和空间有严格要求。B、并行处理。 C、事件驱动。 D、电子商务。（3）、A、表达式。B、助记符。 C、伪指令。D、定义存储语句。（4）、A、命令。 B、交互。 C、函数。 D、逻辑。（5）、A、实时处理。 B、逻辑推理。 C、输入输出。D、函数定义。2、程序语言的语言处理程序是一种 （6） 。 （7） 是两类高级语言处理程序，它们的主要区别之一在于 （8） 。使用 （9）可实现汇编语言到机器语言的翻译。程序员在源程序中增加注释，可以 （10） 。（6）、A、系统软件。B、应用软件。 C、实时系统。D、分布式系统。（7）、A、高级语言程序和低级语言程序。 B、解释程序和编译程序。 C、编译程序和操作系统。 D、系统程序和应用程序。（8）、A、单用户与多用户的差别。 B、对用户程序的查错能力。 C、机器执行的效率。 D、是否生成目标程序。（9）、A、汇编程序 B、编译程序。 C、反汇编程序。 D、解释程序。（10）、A、降低执行效率。 B、提高执行效率。 C、提高程序的可读性。D、推行程序设计的标准化。3、在编译程序的语法分析角度看，源程序是一个句子的集合， （11） 可以较好地反映句子的结构。（11）、A、线性表。 B、树。 C、强连通图。 D、堆栈。4、当程序运行陷于死循环时，说明程序中存在 （12） 。在C语言中，函数定义及函数调用应该遵循的原则是 （13） 。以求阶乘为例，采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是 （14） 。（12）、A、语法错误。B、静态的语义错误。 C、词法错误。D、动态的语义错误。（13）、A、可以进行函数的嵌套定义，不可以进行函数的嵌套调用。B、不可以进行函数的嵌套定义，可以进行函数的嵌套调用。 C、即可以进行函数的嵌套定义，又可以进行函数的嵌套调用。 D、即不能进行函数的嵌套定义，也不能工巧匠进行函数的嵌套调用。（14）、A、递归程序经编译后形成较长的目标代码，所以需要较多的运行时间。B、递归程序执行时多次复制同一段目标代码占用了较多的时间。C、递归程序执行时一系列的函数调用及返回占用了较多的时间。D、递归程序执行过程中重复存取相同的数据占用了较多的时间。5、在下面的主程序中，实参a与形参x以引用调用(call by reference)的方式传递信息，实参b与形参主以值调用(call by value)的方式传递信息，那么，从过程”compute”返回主程序后a和b的值分别为 （15） 。x:=x+2*y;y:=2*x+y;return;Main Program Procedure compute(x,y)a:=1；b:=2;compute（a,b）;（15）、A、5和2。 B、5和12。 C、1和2。 D、1和12。6、程序设计语言用于书写计算机程序，客观存在包含语法、语义和（16） 三个方面。逻辑式语言的基础是 （17） ，如Prolog是逻辑式程序设计语言，它的基本运算单位是 （18） 。函数式语言是一种面向 （19） 的语言。（20）是特别适宜在网络上运行的、可用各种平台的一种面向对象的程序设计语言。（16）、A、语境。B、语调。 C、语用。 D、语句。（17）、A、-演算。 B、异调代数。 C、谓词逻辑。D、范畴论。（18）、A、Hern子句。 B、函数。 C、子程序。D、模块。（19）、A、对象B、谓词。 C、表达式。 D、值。（20）、A、LISP。 B、C+。 C、Fortran。D、Java。7、一般程序都提供了描述 （21） ， （22） 控制和数据传输的语言成分，控制成分中有顺序、 （23） 、重复结构。（21）、A、数据。 B、整型。 C、数组。D、指针。（22）、A、表达式。 B、函数。 C、运算。D、递归。（23）、A、函数。 B、选择。 C、递归。D、自增。8、程序中的注释是为了提高可读性而加入的，它不影响程序实现的功能。编译程序在（24） 阶段删除掉源程序中的注释。（24）、A、词法分析。 B、语法分析。 C、语义分析。 D、代码优化。9、使用高级语言编程时，通过编译程序可发现源程序中的全部（25）错误和部分（26）错误。（25）（26）、A、语法。 B、语义。 C、语句。 D、语用。10、在高级程序设计语言中，使用参数了函数(过程、子程序)之间传递信息的一种手段。传值调用是指把实际参数的 （27） 传递给相应的形式参数，函数通过这种传值形参（28）；引用调用是指把实际参数的 （29） 传递给相应的形式参数，在函数中对形式参数的引用和赋值被处理成是对实际参数的间接访问。C语言中采用（30） 调用方式进行参数传递。（27）、 A、值 B、名。 C、地址。 D、地址和值。（28）、 A、只是传回形参的值。 B、只传回形参的地址。 C、同时传回形参的值和地址。D、不传回形参的任何信息。（29）、 A、地址 B、名。 C、值。 D、地址和值。（30）、 A、引用 B、传值。C、传名。 D、传结果。11、编译程序翻译高级语言源程序时，生成中间代码的依据是 （31） 规则。（31）、 A、词法。 B、语法。 C、语义。 D、等价交换。12、（32） 程序可以找出C语言源程序中的语法错误。 （32）、 A、汇编 、预处理 C、编辑 D、C语言编驿13、为某个应用而用不同高级语言编写的程序模块经分别编译产生 （33），再经过 （34） 处理后形成可执行程序。（33）、 A、汇编程序 B、子程序 C、动态程序 D、目标程序（34）、 A、汇编程序 B、目标程序 C、连接程序 D、模块化14、SQL是一种 （35） 程序设计语言。（35）、 A、过程式 B、非过程式 C、面向对象 D、逻辑程序设计15、（36） 不是C语言的关键字。（36）、 A、do B、else C、fopen D、static17、 编译程序在语法分析阶段能检查出 (37) 错误。（37）、A.表达式中的括号不匹配B.以零作除数C.数组下标越界D.无穷递归18、 计算机能直接识别和执行的语言是 (38) ，该语言是由 (39) 组成的。（38）、A.机器语言 B.C语言 C.汇编语言D.数据库语言（39）、A.ASCII码 B.SQL语句 C.0、1序列D.BCD码19、下列 （40） 不属于中间代码形式。（40）、A.ASCII码 B.SQL语句 C.0、1序列D.BCD码20、（41） 不属于程序语言翻译软件。（41）A. 编译程序B. 解释程序C. 汇编程序D. 编辑程序21、若程序P经编译并链接后可执行，则 （42） 。（42）A. P是正确的程序B. P中没有语法错误 C. P中没有逻辑错误 D. P在运行中不会出错22、若程序中定义了局部变量与全局变量，则 （43） 。（43）A. 在函数内只能访问局部变量，但不能访问全局变量 B. 局部变量与全局变量的名字不得相同C. 一个函数被多次调用时，其定义的局部变量必定分配同一个存储单元D. 函数中定义的局部变量与全局变量同名时，在函数内引用的是局部变量23、 （44） 不是良好的编程风格。（44）A. 变量名采用单字母符号或单字母加数字串B. 程序代码采用缩进格式C. 为变量设置初始值D. 程序中包含必要的注释24、函数调用采用“ （45） ”方式时，系统将实参的地址传递给形式参数。（45）A. 传值调用 B. 引用调用C. 宏调用 D. 内部调用25、若程序中使用的变量未设置初始值，则 （46） 。（46）A. 编译时一定出错 B. 运行时一定会出错C. 链接时一定出错 D. 运行结果可能出错26、 （49） 语言最适用于过程式程序设计。（49）A. CB. HTMLC. JAVAD. PROLOG27、 （50） 是正确的叙述。（50）A. 解释方式比编译方式更适用于规模较大的程序B. 解释方式下生成的目标代码长，编译方式下生成的目标代码短C. 解释方式下不生成源程序的目标代码D. 解释方式只能用于批处理28、由多个源文件组成的C程序，经过编辑、预处理、编译、链接等阶段才能生成最终的可执行程序。此过程中，在 （51） 阶段可以发现被调用的函数未定义。（51）A. 编辑和预处理 B. 预处理C. 编译D. 链接29、（52） 是正确的说法。（52）A. C 语言程序必须经过编译才能运行B. 脚本语言程序只能在浏览器中执行C. JavaScript 是一种超文本标记语言D. 在可视化编程中，源程序不能被编译30、正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为（53） ，（54） 是该正规集合中的元素。（53）A. 6B. 7C. 8D. 无穷（54）A. 135202cdeB. 1202cC. 302cdeD. 52c31、程序以解释方式运行时，不（55）（55）A. 进行词法分析B. 进行语法分析C. 进行语义分析D. 产生目标程序文件32、若程序中定义了三个函数 f1、f2 和 f3，并且函数 f1 调用 f2、f2 调用 f3，那么，在程序运行时不出现异常的情况下，函数的返回方式为（56） 。（56）A. 先从 f3 返回 f2，然后从 f2 返回 f1B. 先从 f3 返回 f1，然后从 f1 返回 f2C. 先从 f2 返回 f3，然后从 f3 返回 f1D. 先从 f2 返回 f1，然后从 f1 返回 f333、在 while 型循环结构中，（57） 。（57）A. 循环体的执行次数等于循环条件的判断次数 B. 循环体的执行次数多于循环条件的判断次数 C. 循环体的执行次数少于循环条件的判断次数D. 循环体的执行次数与循环条件的判断次数无关34、 （58）是错误的描述。（58）A. Delphi 和 Visual Basic 都是可视化编程语言B. 可视化编程中采用控件技术和事件驱动工作方式C. 在可视化编程中，可以不编写程序代码来完成界面的设计工作D. 使用 UML（Unified Modeling Language）开发软件不需要编写程序35、 程序中将多处使用的同一个常数定义为常量，其目的是为了 （59） 。（59）A. 提高程序的运行速度B. 提高程序的可读性以及可维护性C. 缩短源程序代码长D. 便于进行程序测试36、 面向对象开发方法中， （60） 是把数据以及操作数据的相关方法组合在一起，从而可以把 （61）作为软件开发中最基本的复用单元。（60）A. 多态B. 聚合C. 封装D. 继承（61）A. 类B. 函数C 过程D. 结构37、 在面向对象方法中， （62）机制是对现实世界中遗传现象的模拟。（62）A. 封装B. 继承C. 多态D. 抽象接口38、请从下列名词中区分类和对象。其中， （63）全部是类， （64） 全部是对象。（63）A. 电影、序列号为 sw1987532 的电影胶片、足球赛B. 电影、足球赛、电影胶片C. 影片“卡萨布兰卡”、足球赛D. 影片“卡萨布兰卡”、序列号为 sw1987532 的电影胶片（64）A. 电影、序列号为 sw1987532 的电影胶片、足球赛B. 电影、足球赛、电影胶片C. 影片“卡萨布兰卡”、足球赛D. 影片“卡萨布兰卡”、序列号为 sw1987532 的电影胶片39、C+语言兼容 C 语言，因此， （65）。（65）A. C+的关键字与 C 语言的关键字完全相同B. C+的数据类型与 C 语言的数据类型完全相同C. C+编译器能编译 C 语言程序D. C+编译器能把 C 语言程序翻译成 C+程序40、 函数 f()、g()的定义如下图所示，调用函数 f 时传递给形参 a 的值为 1。若采用传值（call by value）的方式调用 g(c)，则函数 f 的返回值为（66）；若采用传引用（call by reference）的方式调用 g(c)，则函数 f 的返回值为 （67）。f(形式参数a) int c=a+1g(c)return a+cg(形式参数b)int c=a+1x=b*b:b=x/2+b;return（266）A. 7 B. 5 C. 4 D. 3（67）A. 3 B. 4 C. 5 D. 7 41、结构化程序中的基本结构不包括 （68）。（68）A. 嵌套 B. 顺序 C. 循环 D. 选择42、 需编译运行的程序，其 （69）错误在编译时不能发现。（69）A. 逻辑 B. 语法 C. 括号不匹配 D. 关键字拼写43、 程序员一般用 （70）软件编写和修改程序。（70）A. 预处理 B.文本编辑 C.链接 D. 编译44、 （71） 语言可以编写 applet 并通过 Script 程序调用执行。（71）A. FORTRAN B. C+或C C. HTML D. JAVA45、 在公有继承的情况下，基类的成员在派生类中的访问权限为 （72） 。（72）A. 公有 B. 私有 C. 保持不变 D. 受保护46、 面向对象程序设计中，采用 （73）机制实现共享类中的方法和数据。（73）A. 引用调用 B. 封装 C. 动态绑定 D. 继承47、采用面向对象技术开发的应用系统的特点是 (74) 。（74）A. 重用性更强 B. 运行速度更快 C. 占用存储量小 D. 维护更复杂48、不能作为类成员的是 (75) 。（75）A. 自身类对象 B. 自身类对象的引用C. 自身类对象的指针 D. 另一个类的对象49、 面向对象程序设计语言提供的（76） 机制可以实现发送一个通用的消息而调用不同类的方法。（76）A. 函数调用 B. 多态 C. 封装 D. 继承50、已知 n 为一正整数，在下面的循环语句中，循环体的重复次数约为（77）。s = 0; i = 1;while (i n) i = i *2; s = s + i;（77）A. n-1 B.n/2 C. (n-1)2 D. log n51、（78）是算法的一种图形化表示。（78）A. 拓扑结构图B. 流程图 C. 伪代码 D. 数据流图52、 编译器是指将（79）的程序。（79）A汇编代码翻译成机器代码B高级语言程序翻译成机器语言目标代码CSQL翻译成汇编语言DC语言翻译成Java语言53、以下关于程序语言的叙述，正确的是（80）。（80）AJava语言不能用于编写实时控制程序 BLisp语言只能用于开发专家系统C编译程序可以用汇编语言编写 DXML主要用于编写操作系统内核54、C程序代码“while(c=getchar()!=a） putchar（c）；”中存在（81）错误。（81）A调用 B语法 C逻辑 D运行55、函数f()、g()的定义如下图所示，调用函数f时传递给形参x的值为5，若采用传值（call by value）的方式调用g（a），则函数f的返回值为（82）；若采用传引用（call by reference）的方式调用g(a)，则函数f的返回值为（83）。（82）A14 B16 C17 D22 （83）A15 B18 C22 D24 56、可视化编程是指 (84) 。（84）A在开发阶段就可看到应用系统的运行界面B无须编写程序代码就可完成应用系统的开发C在开发阶段可跟踪程序代码的执行全过程D在运行阶段可跟踪程序代码的执行程57、面向对象程序设计语言中提供的继承机制可将类组织成一个（85）结构，以支持可重用性和可扩充性。（85）A栈 B星形 C层次 D总线58、对象之间通过消息机制实现相互作用和通信，（86）不是消息的组成部分。（86）A接受消息的对象 B待执行的函数的名字C待执行的函数的内部结构 D待执行的函数需要的参数59、 类的构造函数被自动调用执行的情况发生在定义该类的（87）时。（87）A成员函数 B数据成员 C对象 D友元函数60、（88）不是面向对象程序设计的主要特征。（88）A封装 B多态 C继承 D结构61、 所有在函数中定义的变量都称为（89）。（89）A全局变量 B局部变量 C简单变量 D寄存器变量62、不支持自定义类的程序设计语言是（90）语言。（90）AC BC CC+ DJava 63、下列关于面向对象程序设计的叙述，正确的是（91）。（91）A对象是类的模板 B“封装”就是生成类库的标准C一个类至少有一个实例 D一个类可以继承其父类的属性和方法64、 _(92)_ 语言不是面向对象的程序设计语言。(92)AJavaBC+ CSmalltalk DFortran7765、程序中凡是引用_(93)_ 对象的地方都可以使用_(94)_ 对象代替。(93)A. 基类B.