首页 › 答案 › 标签 › 程序设计基础

程序设计基础

1高级语言可以完全代替汇编语言，汇编语言已经过时了，没有必要使用

216位存储空间能存储（）个有符号数？

38位有符号数11111111对应的十进制数是

11IBM公司研制的DEEPBLUE超级计算机在一场人机大战中打败了国际象棋大师卡斯帕罗夫。这标志着（）

12下列语言不是高级语言的是：

13下列属于冯诺依曼结构中的组成部分的是：

19用16位二进制补码表示一个有符号数，其对应的最小十进制数为

20+0的8位补码是

21-0的8位补码是

2216位有符号整数能表达的最大值是

23如果10000001是无符号数，则其值是

24如果10000001是有符号数，则其值是

25计算机系统是由（）和（）两个部分组成

26软件的组成包括以下哪些部分：

27下列属于操作系统软件的是：

28程序设计是一门艺术，主要体现在（）设计和结构设计上。

29下列说法正确的是（）A顺序结构是最简单也最常用的程序结构

30嵌套循环的内层与外层循环的循环控制变量不能同名。

31循环不变式表示的是一种在循环过程进行时保持不变的性质，它在循环体中总为真。

32循环至少要执行一次，应采用什么样的循环结构？

33下面的用嵌套循环求阶乘的程序中，总计需要的循环次数是（）

34循环不变式的建立是在循环体中选取一个点，在该点建立一个逻辑表达式，使每次循环执行到该点时

35找到合适的循环不变式能验证

36要确定一个循环过程是否正确，关键是找到（）

37证明循环可终止性的最低要求是

38对于直到型循环与当型循环而言，当开始第一次循环且循环条件为假时，下面叙述正确的是（）

39程序设计中的sum=sum+i中等号代表的是（）

40在单分支选择结构中，当判断条件不成立（为假）时，程序通常是（）。

41某分段函数为：当x0时,f(x)=1；当x0时,f(x)=-1;当x=0时,f(x)=0。最适合在程序中实现这一函数功能的较好的结构应该是（）。

42验证循环程序的完全正确性，必须证明循环的（）。

43对于程序测试，下列说法正确的是

44下列说法错误的是（）。A执行嵌套循环时是先执行内存循环，后执行外层循环。

45自底向上的程序设计就是先编写出基础程序段，然后再逐步扩大规模、补充和升级某些功能，实际上是一种自底向上构造程序的过程。

46逐步求精就是一种先全局后局部、先整体后细节、先抽象后具体的设计程序的方法。

47下列说法正确的是A有无goto语句是程序结构好坏的唯一标志。

48所谓信息隐藏就是指，除了必要的信息之外，使得暴露在外面的信息尽量减小到最小限度，模块内部的数据和过程，对无需了解它的外部模块隐藏起来，外部只知道它做什么，而不知道它是如何做的，这样只要模块接口不变，修改模块内部的具体实现细节就不会影响对模块的使用。

49面向对象程序设计中程序=对象+操作

50面向过程程序设计中程序=算法+数据

51面向对象程序设计中的对象就是指面向过程程序设计中的数据

52Raptor流程图的循环结构中的循环条件是指（）循环的条件

53关于面向对象程序设计思想说法错误的是：

54构成结构化程序的三种基本控制结构是（）

55关于raptor中input和output中的提示语句说法正确的是

56下面说法错误的是：

57自顶向下的程序设计方法中，复杂的子问题通常是用（）实现的。

58结构化程序在语法结构上遵循（）的原则，并且无死语句，无死循环。

59结构化程序设计是一种程序设计的原则和方法，它限制和避免使用（）语句。

60实际的程序开发过程通常是由不断的（）的程序设计方法。

61结构化程序设计采用（）、逐步求精的方法进行程序设计，按照这种原则和方法设计出的程序的特点为：结构清晰，容易阅读，容易修改，容易验证。

62结构化程序设计关注的焦点是（）。

63结构化程序的主要特点是：采用顺序、选择和（）三种基本控制结构编写。

64过程抽象的结果是（）

65（）是面向对象程序设计的基本手段。

66数据抽象的结果是（）。

67简而言之，逐步求精方法就是一种先全局后局部、先整体后细节、先（）后具体的自顶向下的设计方法。

68（）是面向过程程序设计的基本手段

69许多经典的算法，如归并排序、二分查找等，都采用了分治的思想。

70穷举法，也称为蛮力法或暴力搜索法，理论上利用这种方法可破解任何一种密码，问题在于如何缩短试误时间。

71递推的方法主要包括正向顺推和反向逆推两种。

72直接迭代法求方程f(x)=0的根时，首先要由方程f(x)=0直接推出迭代函数x=g(x)，其几何意义就是求曲线y=g(x)和x轴的交点。

73牛顿迭代法的实质就是以直代曲，即用f(x)的切线代替曲线f(x)与x轴求交点。

74递归编写的程序代码通常比非递归的少，所以递归就是比非递归好

75下列说法错误的是（）。A牛顿迭代公式其实就是函数f(x)的泰勒级数的前两项。

76笑笑拿出钱包里的一半的钱买了一个汉堡包，又花了15元买了一个蛋挞，还剩1元，问他钱包里原来有多少钱？求解这个问题采用的方法是（）。

77我国古代的《张丘建算经》中有这样一道著名的百鸡问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？其意为：公鸡每只5元，母鸡每只3元，小鸡3只1元。用100元买100只鸡，问公鸡、母鸡和小鸡各能买多少只？这个问题可以采用穷举法求解，设公鸡、母鸡、小鸡数分别为x，y，z，因100元买公鸡最多可买20只，买母鸡最多可买33只，所以，x从0变化到20，y从0变化到33，则z=100-x-y，只要判断是否满足条件（）即可。

78直接迭代法求方程f(x)=0的根的几何意义就是将求方程f(x)=0的根转化为求方程x=g(x)的根，也相当于是求（）。

79有12枚一模一样的硬币，现在需要用一个天平把假币从这12枚硬币中找出来，问下列说法哪个是正确的。

80在可用迭代法求解的问题中，应至少存在一个（）

81利用迭代法解决问题在算法中通常结合使用的控制结构是（）。

82大事化小、小事化了体现出的问题求解的思想是

83利用迭代法解决问题的关键在于建立起（）。

84在迭代算法中引入计数器变量记录迭代次数的好处在于（）。

85迭代过程不收敛的原因有很多，下面哪一个是错误的。

86分治的目的是（）。

87下面关于递归说法正确的是：

88一个已知是5位并且全部由数字组成的密码，最多尝试（）次就能找到正确的密码

89用1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，问共有几种兑换方案？每种方案各换多少枚？这个问题可以采用穷举法求解，设5分、2分和1分的硬币各换x，y，z枚，由于每一种硬币都要有，故5分硬币最多可换29枚，2分硬币最多可换72枚，1分硬币可换100-x-y枚，x，y，z只需满足条件（）即可打印，对每一组满足条件的x，y，z值用计数器计数即可得到兑换方案的数目。

90爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。这个问题适合采用（）法求解。

91已知一件西服850元，一条西裤比一件西服便宜280元，问买一件西服和一条西裤合计需要多少元？求解这个问题采用的方法是（）。

92三色球问题。若一个口袋中放有12个球，其中有3个红色的，3个白色的，6个黑色的，从中任取8个球，问共有多少种不同的颜色搭配？这个问题可以采用穷举法求解，设任取的红、白、黑球个数分别为i，j，k。依题意，红、白、黑球个数的穷举范围分别为0=i=3，0=j=3，0=k=6。只要满足（），则i，j，k的组合即为所求。

93迭代方法包括（）迭代和（）迭代两种方法。

94（）和（）是递归应用的关键

95分治法所能解决的问题一般具有以下特征：

96线性查找算法要求数据表是已排好序的。

97二分查找算法就是先将表的中间位置记录的关键字与查找关键字相比较，如果两者相等，则查找成功，否则将表分成前、后两个子表，根据比较结果，决定查找前一子表还是后一子表。

98分块查找就是将n个数据划分为m（m≤n）个数据块，要求每一个数据块中的数据不必有序，但块与块之间必须按块有序。T

99哈希查找与其他查找方法的不同之处在于，哈希查找是通过对记录的关键字值进行某种运算，直接求出记录的地址，无需反复的比较运算。

100下列说法错误的是A二分查找算法所需的比较次数是表中元素个数的2的幂次数

‹12 3…5 ›