2005年下半年软考程序员考试上午试题

来源:软件水平考试    发布时间:2012-11-04    软件水平考试视频    评论

  ●若线性表采用链式存储结构,则适用的查找方法为__(31)__ 。
  (31)A. 随机查找  B. 散列查找  C. 二分查找   D. 顺序查找

  ●字符串"computer" 中长度为3的子串有__(32)_ 个。
  (32)A.4      B.5      C.6       D.7

  ●可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符"("就将其入栈,遇到")"就执行出栈操作。对算术表达式"(a+b*(a+b))/c)+(a+b)", 检查时,__(33)__ ;对算术表达式"((a+b/(a+b)-c/a)/b", 检查时,__(34)__ 。这两种情况都表明所检查的算术表达式括号不匹配。
  (33)A. 栈为空却要进行出栈操作
    B.栈已满却要进行入栈操作
    C.表达式处理已结束,栈中仍留下有字符"("
    D.表达式处理已结束,栈中仍留下有字符")" 
  (34)A. 栈为空却要进行出栈操作
    B.栈已满却要进行入栈操作
    C.表达式处理已结束,栈中仍留下有字符"("
    D.表达式处理已结束,栈中仍留下有字符")"

  ●堆排序是一种基于__(35)__ 的排序方法,__(36)__ 不是堆。
  (35)A. 计数 B. 插入 C. 选择D. 归并
  (36)A.15,28,25,56,68,63,30   B.15,28,25,30,68,63,56
    C.68,28,63,25,15,56,30   D.68,56,39,63,28,25,15

  ●若循环体执行的次数为m,则在do-while 型循环中,循环条件的执行次数为__(37)__ ,在 while-do 型循环中,判断循环条件的次数为__(38)__ 。
  (37)A. m-1       B. m      C. m+1      D. 2m
  (38)A. m-1       B. m       C. m+1      D. 2m

  ●程序语言的语句从功能上大体可分为__(39)__ 两大类。
  (39)A. 声明语句和可执行语句      B. 简单语句和复杂语句
    C.顺序语句和判定语句       D. 程序语句和注释语句

  ●某C语言程序中,x是一个浮点型变量,m是一个值为正整数的整型常量,表达式x%m(x被m除取余数)在__(40)__ 时会报错,这是一种__(41)__ 错误。
  (40)A. 编译     B. 预处理    C. 编辑    D. 运行
  (41)A. 词法     B. 语法     C. 语义    D. 运行

视频学习

我考网版权与免责声明

① 凡本网注明稿件来源为"原创"的所有文字、图片和音视频稿件,版权均属本网所有。任何媒体、网站或个人转载、链接转贴或以其他方式复制发表时必须注明"稿件来源:我考网",违者本网将依法追究责任;

② 本网部分稿件来源于网络,任何单位或个人认为我考网发布的内容可能涉嫌侵犯其合法权益,应该及时向我考网书面反馈,并提供身份证明、权属证明及详细侵权情况证明,我考网在收到上述法律文件后,将会尽快移除被控侵权内容。

最近更新

社区交流

考试问答