程序设计题(1)

计算机理论部分复习资料(一)程序设计部分1.程序的三种基本控制结构是顺序、条件和循环，它们的共同点是................................. (A)A.只有一个入口和一个出口B.只能用来写简单的程序C.已经用硬件实现D.不能嵌套使用2.下面描述屮，符合结构化程序设计风格的是................................................... (A)A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B.模块只有一个入口，可以有多个岀口C.不使用goto语句D.注重提高程序的执行效率3.I960年Dijkstra提倡的(D )是一种有效的提高程序设计效率的方法,把程序的基本控制结构限于顺序、选择和循环三种，同时避免使用GOTO语句,这样使程序结构易于理解。

................................ (D )A.模块化程序设计B.标准化程序设计C.多道程序设计D.结构化程序设计4.程序设计语言的基本成分是数据成分、运算成分、控制成分和.................................... (D)A.对象成分B.变量成分C.语句成分D.传输成分5.在结构化程序设计思想提出来之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的........................................................................ (D)A.安全性B.—致性C.合理性D.可理解性6.对建立良好的程序设计风格，下面描述正确的是................................................ (D)A.程序的注释町有可无B.符号名的命名要符合语法C.充分考虑程序的执行效率D.程序应简单、清晰、可读性好7.提高程序可读性的有力手段是............................................................... (C )A.给程序加注释B.显式说明一切变量C.使用三种标准控制语句D.选好一种程序设计语言& 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图通常也把这种图称为(B )A.PAD图B.N-S图C.数据流图D.结构图9.结构化程序设计主要强调的是................................................................ (B )A.程序的执行效率B.程序的易读性C.程序的规模D.程序的可移植性10.有关参数传递叙述止确的是 ................................................................. (D )A.接收参数的个数必须正好等于发送参数的个数B.参数接收时与发送的顺序相反C.接收参数的个数必须少于发送参数的个数D.参数接收时与发送的顺序相同11.FoxPro是结构化程序设计语言，下列不属于分支执行结构的是 .................................. (A)A、DO WHILE...ENDDOB、IF ... ENDIFC、DO CASE...ENDCASED、IF ... ELSE ... ENDIF12.FoxPro提供的语言体现了—特征，用FoxPro编写的程序是结构化的程序。

4. 设int i = 5；则语句while (i > = 1) i - -；执行后i的值为_0______。
5. n为整型，表达式n=1，n+2，n*5 的值是__5_______。
6. 已知：float x=8.53; 整形变量i=(int)x；则i=__8_____。
7. 已知：int x=5;语句y=x++*x++;执行完成后x=___7__，y=_25____。
int i, k, num;
gets(str1); gets(str2);
i=strlen(str1);
k=strlen(str2);
num=＿＿＿＿＿＿? ＿＿＿＿: ＿＿＿＿;
printf("%d\n", num);
}
2. 下面程序是计算字符串中实际字符的个数，即实现和字符串处理函数strlen相同的功能，补充空白处的程序。
for (j=0;j<n-1-i;j++)
if (a[j]>a[j+1])
{c=a[j];a[j]=a[j+1];a[j+1]=c;}
}
2. 本题20分.总体程序完整性3分，结构体定义正确3分，结构体数组定义以及初始化正确6分，指针定义正确3分，输出判断正确3分，输出姓名地址2分。以下代码为参考代码，答案不唯一。
（B）在指针操作中，运算符“&”是取指针指向的对象的值。
（C）在指针操作中，运算符“*”的操作对象是一个地址。
（D）语句int *ip；定义了指针变量只能存放整型变量的地址。
14.判断字符串str1是否大于字符串str2，应当使用___d________。
（A）if (str1>str2)

程序设计基础模拟试卷1(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．结构化程序设计主要强调的是A．程序的规模B．程序的易读性C．程序的执行效率D．程序的可移植性正确答案：B 涉及知识点：程序设计基础2．对建立良好的程序设计风格，下面描述正确的是A．程序应简单、清晰、可读性好B．符号名的命名只要符合语法C．充分考虑程序的执行效率D．程序的注释可有可无正确答案：A 涉及知识点：程序设计基础3．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送A．调用语句B．命令C．口令D．消息正确答案：D 涉及知识点：程序设计基础4．信息隐蔽的概念与下述哪一种概念直接相关A．软件结构定义B．模块独立性C．模块类型划分D．模块耦合度正确答案：B 涉及知识点：程序设计基础5．下面对对象概念描述错误的是A．任何对象都必须有继承性B．对象是属性和方法的封装体C．对象间的通信靠消息传递D．操作是对象的动态属性正确答案：A 涉及知识点：程序设计基础6．根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构正确答案：C 涉及知识点：程序设计基础7．设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为A．12B．13C．14D．15正确答案：B 涉及知识点：程序设计基础8．在下列几种排序方法中，要求内存量最大的是A．插入排序B．选择排序C．快速排序D．归并排序正确答案：D 涉及知识点：程序设计基础9．下列叙述中，不属于结构化程序设计方法的主要原则的是A．自顶向下B．由底向上C．模块化D．限制使用goto语句正确答案：B 涉及知识点：程序设计基础10．下列不属于软件调试技术的是A．强行排错法B．集成测试法C．回溯法D．原因排除法正确答案：B 涉及知识点：程序设计基础11．为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为A．PAD图B．N-S图C．结构图D．数据流图正确答案：B 涉及知识点：程序设计基础12．软件复杂性度量的参数包括A．效率B．规模C．完整性D．容错性正确答案：B 涉及知识点：程序设计基础13．下列叙述中，不属于数据库系统的是A．数据库B．数据库管理系统C．数据库管理员D．数据库应用系统正确答案：D 涉及知识点：程序设计基础14．数据库系统的核心是A．数据库B．数据库管理系统C．数据模型D．软件工具正确答案：B 涉及知识点：程序设计基础15．视图设计一般有3种设计次序，下列不属于视图设计的是A．自顶向下B．由外向内C．由内向外D．自底向上正确答案：B 涉及知识点：程序设计基础16．线性表若采用链式存储结构时，要求内存中可用存储单元的地址A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续不连续都可以正确答案：D 涉及知识点：程序设计基础17．在待排序的元素序列基本有序的前提下，效率最高的排序方法是A．冒泡排序B．选择排序C．快速排序D．归并排序正确答案：A 涉及知识点：程序设计基础18．下列叙述中，错误的是A．数据的存储结构与数据处理的效率密切相关B．数据的存储结构与数据处理的效率无关C．数据的存储结构在计算机中所占的空间不一定是连续的D．一种数据的逻辑结构可以有多种存储结构正确答案：B 涉及知识点：程序设计基础19．希尔排序属于A．交换排序B．归并排序C．选择排序D．插入排序正确答案：D 涉及知识点：程序设计基础填空题请将每一个空的正确答案写在答题卡上。

程序员-C++程序设计(一)(总分23, 做题时间90分钟)试题一阅读下列说明和C++代码，回答问题。

[说明]已知下列程序运行时的输出应为：1:11:11:1[C++程序]01 #include ＜iostream＞02 using namespace std;03 class stick{04 protect;05 (1) {};06 Stock(int n, int pr=1) {07 shares=n; share_val=pr;08 };09 void～stock( ) {};10 public:11 //成员函数12 void output( ){13 (2) ＜＜shares＜＜":"＜＜share val＜＜endl;14 }15 private:16 //成员变量17 int shares;18 int share_val;19 };2021 void main( ){22 Stock a(1); a. output( );23 Stock b; b. output( );24 Stock C=Stock( ); c.output( );25 }请补齐上述代码中的空缺(1)和(2)。

SSS_FILL1.该问题分值: 1答案:Stock( ):shares(1),share_val(1)或Stock( ):share_val(1),shares(1)。

SSS_FILL2.该问题分值: 1答案:cout类Stock的定义中有两处错误，请指出错误所在行号并给出该行修改后的完整结果。

SSS_FILL3.该问题分值: 1答案:第4行，修改为：public：SSS_FILL4.该问题分值: 1答案:第9行，修改为：～Stock( ){}5.指出该代码是否存在内存泄漏。

SSS_FILL该问题分值: 1答案:不存在内存泄漏[解析]由题中程序可知类Stock有默认的构造函数，且该构造函数将初始化类中一些成员变量，所以(1)处应该为Stock的构造函数。