试卷代号：1008
中央广播电视大学2005-2006学年度第二学期“开放本科”期末考试
计算机专业面向对象程序设计试题
2006年7月
一、单项选择题（每小题2分，共20分）
1.C+ +源程序文件的缺省扩展名为（）
A. cpp
B. exe
c. obj
D. lik
2. x>0 ll y= =5的相反表达式为()。
A. x<=0 ll y!=5
B x<=0 &.&. y! =-5
c. x>0 ll y! ==5
D. x>0 &.& y= =5
3．在下面的字符数组定义中,)有语法错误。
A. char a[20]—”abcdefg”:
B. char a[]=”x+y=55.”;
c. char a[15];
D. char a[1o]=’5′ ;
4．以下正确的函数原型语句是(》。
A. double fun(int x,int y);
B. double fun(int xsint y);
c. double fun(int x=5,int y);
D. double fun(int x,y);
5．软件产品可被全部或部分地重用于新的应用的能力叫做软件的().
A．可维护性
B.可复用性
C.兼容性
D.正确性
6．在多文件结构的程序中,通常把含有main()函数的文件称为()。
A.主文件
B.实现文件
C．程序文件
D.头文件
7、在一-个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail 表示,若链队为空,则进行插入时必须把新结点的地址赋给()。
A. elemHead
B. elemTail
c. elemHead和elemTail
D. elemHead 或elemTail
8．假定AB为一个类,则执行”AB a，b(2)，c[3]，* p=&-a;”语句时共调用该类无参构造函数的次数为()次。
A.5
B. 6
C. 3
D.4
9.引人友元的主要目的是为了()。
A．增强数据的安全性
B.提高程序的可靠性
C．提高程序的效率和灵活性
D.保证类的封装性
10．如果类B是在类A的基础上扩充而得到的,那么就称()。
A.类A为基类或父类,类B为超类或子类
B类A为基类、父类或超类,类B为派生类或子类
C.类A为派生类,类B为基类
D.类A为派生类或子类,类B为基类、父类或超类
二、填空题（每小题2分，共20分）
1.由函数原型语句”int funl（void）；”可知，该函数的返回类型为 ，该函数带有 个参数。
2.假定x是一个逻辑量，则x | | false的值与x的值 。
3.作为语句标号使用的C++保留字case和defaule只能用于 语句的定义 体中。
68
4.对一个二维字符数组a进行初始化的数据表为{“123″,”456”,”789”},则a[l]元素对应 的字符串为 O
5.NULL是一个符号常量，通常作为空指针值，它的具体值为 。
6.内联函数的定义模块与所属的 模块必须放在同一个文件中。
7.一个类的 函数实现对该类对象进行初始化的功能。
8.假定用户为类AB定义了一个构造函数“AB(int aa = O)：a(aa){}”,则定义该类的对象 时，可以有 种不同的定义格式：
9.重载抽取运算符>>时.其运算符函数的近巨值类型它当是 ,
10.若多个基类及其派生类中都定义了同名的函数成员.要访间一个关中气该成员函数 时，就需要在函数名前加上 和 。
得分评卷人
三、程序填充题(对程序、函数或类中划有横线的位置，根据题意按标 号把合适的内容填写到程序下面相应标号的后面。每小题5分， 共20分)
10 i
1.下面程序计算出、(一 1)宀*的值。
i=l 1 –
# include<iostream. h>
void main()
{
double x,pl = 1 ,p2 = l ,s=0；
int =
cout<V”输入x的值：”；
cin>〉x；
for(i=l； (1) ;i+ + ) (
pl * — x；
p2 * = (2) ；
s+=j * pl/p2；
j = (3) ;
}
coutV Vs V Vendl；
}
(1)
(2)
(3)
2.假定结点类型的定义为”struct NODE(int data； NODE* next；}；”，下面算法是依次 输出以L为表头指针的单链表中各结点的值。
void ff(NODE* L)
(
for( (1) ； p! =NULL； (2) )
coutVV (3) VV‘’；
coutV Vendl；
}
(1)
(2)
(3)
3.一个带类的程序如下：
class A {
int a,b；
public：
A(int aa = 0, int bb = O) (1) {} //分别用 aa 和 bb 对应初始化 a 和 b
}；
void main() (
—(2)— ; //定义类A的对象x并用5初始化，同时定义y并用x初始化
—(3)—; 〃定义P指针，使之指向对象x
}
(1)
(2)
(3)
4.一个带类的程序如下：
class A (
int a,b；
public：
—(1)— 〃定义构造函数,使参数aa和bb的默认值为0, 〃在函数体中用aa初始化a,用bb初始化b
};
void main() {
A * pl, * p2 ；
—(2)—； 〃调用无参构造函数生成由pl指向的动态对象
—(3)—;//调用带参构造函数生成由P2指向的动态对象, //使a和b成员分别被初始化为4和5
}
(1)
(2)
(3)
得分评卷人
四、理解问答题(写出前三小题的程序运行结果和指出后两小题的危
序(或函数)所能实现的功能。每小题6分，共30分)
1.甘 include<Ciomanip. h〉
const int M = 20 ；
void main()
(
int c2,c3,c5；
c2 = c3 = c5 = 0；
for(int i=l； iV = M； i+ + ) {
if(i%2==0) c2 + + ；
if(i%3 = =0) c3 + + ；
if(i%5==0) c5 + + ；
)
cout«c2«,,«c3«^«c5«endl；
运行结果:
2.二 incltideViostream. h〉
二 includeVstring. h>
class CD (
char * a；
int b ；
public：
void Init(char * aa, int bb)
(
a = new char[strlen(aa) + l]；
strcpy(a,aa)；
b = bb；
}
char * GetaO (return a；}
int GetbO (return b；}
void OutputO {coutVVaVV’VVbWendl；}
};
void main()
{
CD dx,dy；
dx. Init(“abcdef”,30)；
dy. Init(，zshenyafenz,3 * dx. GetbO + 5)；
dx. OutputO ；
dy. OutputO ；
)
运行结果：
3.^include <；iostream. h>
class Base
public:
Base (int i,int j) (xO —i； yO=j ；)
void Move(int x,int y){xO+ = x； y0+ —y；}
void Show()( cout«,,Base(,,«xO«\”«yO«u),,«endl;}
private：
int xO, yO ；
};
class Derived： public Base
{
public：
Derived(int i,int j ,int m,int n) : Base(i,j) {x=m； y=n；}
void Show () {coutVV”Next(” VVx+xOV V”,” VVy+yOVV”)” VVendl ；
private：
int x,y；
);
void main()
(
Base b(l,2)；
b. ShowO ；
Derived d(3,4,10,15)；
d. Move©, 6)；
d. ShowO ；
)
运行结果：
4.# include<iostream. h>
void main()
(
int i,s = 0；
int N；
cout< V”输入一个正整数:”；
cin〉>N ；
for(i=l；iV = N；i+ + ) s+ = i * i；
cout< <Ts<” < endl ；
程序功能：
5.ini {(const char * s)
(
int i — 0 ；
while( * s + + )i + + ；
return i ：
程序功能：
得分评卷人 五、编程题(每小题5分，共W分)
1.根据下面函数原型编写一个函数，求出并返回由字符指针a所指向的字符串中包含的 字符’a’和’A’的总个数。
int void fun(char* a)；
2.根据下面类中拷贝构造函数的原型写出它的类外定义。
class Array {
int 〃指向动态分配的整型数组空间
int n； 〃数组长度
public：
ArrayCint aa^J, int nn) { ―构造函岌
n=nn；
a = new int[n]；
for(int i = 0; i<n； i++) =
}
Array(Array&- bb)； ,,,拷贝构造函数
Array & Give( Array & cc) ； //实现 cc 赋值给 * this 的功能并返回 * this
int LenthC) (return n；} / ‘返回数组长度
};
试卷代号：1008
中央广播电视大学2005-2006学年度第二学期“开放本科”期末考试
计算机专业面向对象程序设计试题答案及评分标准
(供参考)
2006年7月
一、单项选择题(每小题2分，共20分)
1. A 2. B 3. D 4. A B
6. A 7. C 8. D 9.C : W
二、填空题(每小题2分，共20分)
1. int 0 2.相同
3. switch 4. ”456”
5.0 （或’\0’） 6.类定义
7.构造 8.2
9. istream & 10.类名类区分符
三、程序填充题(对程序、函数或类中划有横线的位置，根据题意按标号把合适的内容填写到程 序下面相应标号的后面。每小题5分，共20分)
评分标准:对一空给2分，对两空给4分，对三空给5分。
1.(1) i< = 10
(2)i
(3)-j
2.(1) NODE* p=L
(2)p = p —>next
(3)p —>data
3.(1) :a(aa),b(bb)
(2)A x(5) ,y(x) 注：x(5)与 x=5 等效,y(x)与 y=x 等效
(3)A * p=&x
4.(1) A(int aa = O, int bb = O) (a=aa； b = bb；}
(2)pl = new A
(3)p2 = new A(4,5)
囚、理解问答题(写出前三小题的程序运行结果和指出后两小题的程序(或函数)所能实现的功
能。每小题6分，共30分)
评分标准:第1小题中每个数据占2分，第2、3小题中每行数据占3分，第4、5小题空驱 取述完整程度给分。
1.10 6 4
2.abcdef 30
shenyafen 95
3.Based ,2)
Next(18,25)
N
4.求出1至N之间的所有整数的平方和(Si2),其中N值由键盘输入。
i= 1
5.求出并返回字符指针参数s所指向的字符串长度。
五、编程题(每小题5分，共10分)
评分标准:根据编程的完整程度酌情给分。
1.int fun(char * a)
{
int i = 0 ；
while( * a) (
if( * a= =’a’ \ I * a— =’A‘)i+ + ;
a+ + ；
}
return i；
)
2.Array：: Array(Array& bb) {
n = bb. n；
a = new int[n]；
for(int i = 0； i<Cn； i++) a[i] = bb. &[i];
二、填空题（每空2分，共30分）
1.数据校验码就是一种常用的带有发现某些错误，甚至带有一定自动改错能力的数据编 玛方法，常用的数据校验码有 和 。
2.为了管理众多的中断请求，需要按照每个中貯的急迫程度，对中断进行分级管理，称其 勺 。一次完整的中皆过程由 、 、 祁 4阶段组成。
3.计算机系统由硬件系统和软件系统构成.计算机硬件由 、
、 、辐人设备和输出设备等五部分组成。软件通常分为 ； 和 两大类。
4.计算机语言的层次，一般分为三级。 ，又称二进制执行码，是计算机 专件能直接识别和执行的。 ，又称符号语言，它大体上是机器语言的符号 :，并提供了另外一些更高级的汇编计算机语言的层次，一般分为程支持。 ，又称算法语言，它更多的是面向解题的算法，而不再是直接面向计算机硬
呈分评卷人
三、计算题（每空2分，共28分）
把正确的答案或选择写进括号内（二进制有小数点的请保留8位）。
1. (O.625)io = ( )BCD =( )2 =( )16
(1AA) 16 =( ）2 =（ )10
2, X = — 0. 1001 ［X］原=( )［x］补=( )［—X］补=( )
Y = 0. 0101 ［Y］原=( )［丫］补=( ）［一 Y］补=（ )
［X+YL = ( )
［Y—X］补=( )
3. (-0. 10000)/0. 11010=( )
89
四、简答题（共21分）
1.在计算机中，为什么要釆用多级结构的存储器系统？每一级存储器解决的主要问题和• 主要欠缺是什么？（10分）
2.试说明程序直接控制方式的概念和主要缺点，并指出在完成输入/输出操作时的优缺 点，在教学计算机中，是如何解决IN和OUT指令运行速度快、而串行接口电路输入输出速度 慢二者之间的同步问题的？（11分）
M卷代号：ion
中央广播电视大学2005-2006学年度第二学期“开放本科”期末考试
计算机专业计算机组成原理试题答案及评分标准
（供参考）
2006年7月
-、选择题（每小题3分，共21分）
二填空题（每空2分，共30分）
1.奇偶校验码 海明校验码
4.机器语言 汇编语言 高级语言 ］、计算题（每空2分，共28分）
1. (0. 625)10 = (0. 011000100101)bcd=(0. 101)2 = (0. A)16
(1AA)16 = (000110101010)2 = (426)10
2.x=-o. 1001 [X]原= (11001) [XL =(10111) [-X]朴=(01001)
Y = O. 0101 [Y]原=(00101) = (00101) [一丫丄卜=(11011)
[X+YL = (11100)
[Y—X]补= (01110)
3. (-0. 10000)/0. 11010=(-0. 10011 或一0. 10100)
】简答题（共21分）
1.多级存储器系统，是围绕读写速度尚可、存储容量适中的主存储器来组织和运行的，并
W速缓冲存储器缓解主存读写速度慢、不能满足CPU运行速度需要的矛盾;用虚拟存储器
〔的存储空间，解决主存容量小、存不下规模更大的程序与更多数据的难题,从而达到使整
三储器系统有更高的读写速度、尽可能大的存储容量、相对较低的制造与运行成本。高速缓
冲存储器的问题是容量很小，虚拟存储器的问题是读写速太慢。追求整个存储器系统有更高 的性能/价格比的核心思路，在于使用中充分发挥三级存储器各自的优势。（10分）
2.程序直接控制方式,是指在用户程序中直接使用I/O指令完成输入/输出操作，它是由 CPU通过查询设备的运行状态，来控制数据传送过程。它的缺点是严重影响系统运行性能。 与I/O设备的速度比较,CPU要快得多,但发挥不出来，它的绝大多数时间花到査询等待上。 CPU算题要与设备输入输出串行工作，多个设备也要串行输入输岀，严重影响系统运行效率。
在教学计算机系统中，输入输出操作是选用程序直接控制方式运行的，CPU要通过査询 接口的状态寄存器的内容来与设备的输入输出保持同步。在把一个字符送往串行接口之前， 首先检査串行接口的状态寄存器的内容，以判断串行接口是否已经把前一个字符输出完毕，仅 在输出完毕的情况下，才会向串行接口传送要输出的字符。对输入操作也一样，在到串行接口 读取数据之前，首先检査串行接口的状态寄存器的内容，以判断串行接口中是否已经有了外部 传送来的字符，仅在有了外部传送来的字符的情况下,才到串行接口中读取数据。（H分）
得法方程组
5 ⑶+ 19q】=32
19 以 °+87 们=137
（10 分）
解得：句=2. 4461, © =L 0405
拟合直线为
9=1. 0405工+ 2. 4461
（15 分）
12.复化的梯形公式是
f{x）Ax = -y [/（＜2）+ 2（/Xzi + f（0）T + /”（角宀））+ /”（力）]
（5分）
当 *=4 时，四等分[0,2],分点为：互=0心1 =0. 5= 1. 0,压=1. 5 ,们=2, /’（”=&，
弔应函数值为 ＜愆。）=0/（而）=0. 7071/（五）= 1/（不）=1.2247,六払）=1.沮42,方= 0.5.
（10 分）
二是 『屈此 q 竺顼[o + 2（0. 7071 + 1 + 1. 2247） + 1.4142] J o Z .
n 5
号 X7.2778 = 1.8195
（15 分）
13. a = 0,6=l,e = 0. 05,则二分次数为 n>lnl~^°-°3~1 = 3. 3
ln2
（5分）
X 〃 = 4.㈤=00 = 1 JO） = 3刀 +，2—e*
/（0） = -1<0,/（1） = 1. 12>0
工0 = § = 0. 5J（0・ 5）=3X0. 5 + sin0. 5— 廿h〉0
令（i\ =0,缶=0. 5,
号=0. 25,/（0. 25） = 3X0. 25 + sinO. 25-e°’25<0
（8分）
令 a，2 = 0. 25,Z>2=0. 5,
o C： 4-0 25
当专^ = 0. 375,/（0. 375）=3X0. 375 + sinO. 375-e°-375
>0,
令 ％ =0. 25,但=0. 375,
0. 25+0. 375=o^ 3125,r（o. 3125） = 3 X 0. 3125 十 smO. 3125-e°’3125<0,
（12 分）
令 <74=。. 3125,^4 —0. 375?
0. 3125+0. 375
=
-0.3438,
所求根为 工*?0. 3438
14.已知力=0. 5,写出本题计算公式
贝+1 =必+龙（>4+山—以）
必+1 =必+§［水+乃一火）+（工；+1 +幻+1 —贝+1）
当& = 0时，五=0以0=0,円=0.5,
5»1=0 + 0. 5X（02+0 — 0） = 0
n 5
yi =0 + -^-［02+0 — 0） + （0. 52+0. 5 —0） = 0. 1875
当为=1 时，幻=0. 5,切=0. 1875/2 = 1
72 =0. 1875 + 0. 5X（0. 52+0. 5-0. 1875）=0. 4688
北=0. 1875 +罗［0. 5? + 0. 5-0. 1875） + （l2 + l-0. 4688）］ = 0, 7109 （15 分） 四、证明题（本题10分）
15.雅可比迭代矩阵为
Bo = – -0
—0. 25
_ —0. 6 0. 1
0
—0. 3 0. 4n
0. 5
0 _ （4分）
于是有
A 0. 1 0.4
1 AI —Bq 1 = 一0. 25 A 0. 5
-0. 6 —0. 3 A
=/—0. 03 + 0. 03 + 0. 24A + 0. 025A + 0. 15A
= A3+0. 415A = 0 （7 分）
解得 Ai=0,A213 = +0. 6442/,max|A, | =0. 6442<1
1W3
由迭代法收敛的充分必要条件，知道用雅可比迭代法解原方程组收敛. （10分）
评论0