专业技术初级资格程序员基础知识2005年下半年程序员上午试卷

试卷预览

• 21● __(28)__ 是有运行时把过程调用和响应调用需要的代码加以结合的过程。

  A.词法分析

  B.静态绑定

  C.动态绑定

  D.预编译

  开始考试练习点击查看答案
• 22●若push 、pop 分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop 、push、pop 之后，得到的出栈序列为__(29)__ 。

  A.321

  B.213

  C.231

  D.123

  开始考试练习点击查看答案
• 23●若in、out 分别表示入、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out 、in、out之后，得到的出队序列为__(30)__ 。

  A.cba

  B.bac

  C.bca

  D.abc

  开始考试练习点击查看答案
• 24●若线性表采用链式存储结构，则适用的查找方法为__(31)__ 。

  A.随机查找

  B.散列查找

  C.二分查找

  D.顺序查找

  开始考试练习点击查看答案
• 25●字符串"computer" 中长度为3的子串有__(32)_ 个。

  A.4

  B.5

  C.6

  D.7

  开始考试练习点击查看答案
• 26●可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符"("就将其入栈，遇到")"就执行出栈操作。对算术表达式"(a+b*(a+b))/c)+(a+b)", 检查时，__(33)__ ；对算术表达式"((a+b/(a+b)-c/a)/b", 检查时，__(34)__ 。这两种情况都表明所检查的算术表达式括号不匹配。

  A.栈为空却要进行出栈操作

  B.栈已满却要进行入栈操作

  C.表达式处理已结束，栈中仍留下有字符"("

  D.表达式处理已结束，栈中仍留下有字符")"

  开始考试练习点击查看答案
• 27●堆排序是一种基于__(35)__ 的排序方法，__(36)__ 不是堆。

  A.计数

  B.插入

  C.选择

  D.归并

  开始考试练习点击查看答案
• 28●若循环体执行的次数为m，则在do-while 型循环中，循环条件的执行次数为__(37)__ ，在 while-do 型循环中，判断循环条件的次数为__(38)__ 。

  A.m-1

  B.m

  C.m+1

  D.2m

  开始考试练习点击查看答案
• 29●程序语言的语句从功能上大体可分为__(39)__ 两大类。

  A.声明语句和可执行语句

  B.简单语句和复杂语句

  C.顺序语句和判定语句

  D.程序语句和注释语句

  开始考试练习点击查看答案
• 30●某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m（x被m除取余数）在__(40)__ 时会报错，这是一种__(41)__ 错误。

  A.编译

  B.预处理

  C.编辑

  D.运行

  开始考试练习点击查看答案