重庆大学18春软件技术基础 ( 第3次 )作业
第3次作业一、填空题（本大题共30分，共 10 小题，每小题 3 分）
1. 操作系统主要的功能是： ______ ； ______ ；监督和管理计算机系统的活动。
2. 一个算法有五大特征：输入、输出、能行性、 ______ 、 ______ 。
3. 以下函数f利用全局变量的特性,实现将2个数据按从大到小顺序输出。请填空完成程序。
4. 以下函数的作用是：如果参数x<0,返回其倒数的绝对值,否则返回其平方根值。比如:x=-2,函数返回0.5。请填空完成。
5. 以下程序编译连接后的可执行文件名为sm.exe，其功能是根据命令行参数计算sum=1+2+…+m。例如在命令提示符下输入sm 10<回车>，运行结果是10，55。请填空完成。
6. 下面函数的功能是将两个字符串p1和p2连接起来，请填空完成。
7. 结构数组中存有三人的姓名和年龄,以下程序输出三人中最年长者的姓名和年龄。请填空完成。
8. 函数GCD的作用是求整数num1和num2的最大公约数,并返回该值。请填空完成。
9. 以下程序实现功能:在学生档案（结构数组）中,输出年龄居中的学生信息。请填空完成。
10. 以下函数的功能是计算n的x次方值。请填空完成。
二、程序阅读题（本大题共30分，共 5 小题，每小题 6 分）
1. 以下程序的输出结果是?
2. 当m=3, n=4 时,程序的运行结果是什么？
3. 以下程序运行后的输出结果是？
4. 以下程序运行结果是?
5. 运行下列程序，当输入字符序列AB$CDE并回车时，程序的输出结果是什么？
三、程序设计题（本大题共40分，共 5 小题，每小题 8 分）
1. 编程序,输入三个不相等的实数,输出其中的最小值。
2. 编程序,逐个输入整型数x,分别统计其中的正整数有多少个？负整数有多少个？如果输入的数为0,则停止输入,计算正整数和负整数的平均值是多少？
3. 设计与调用求素数函数，打印1~1000之间的所有素数。
4. 一个学习小组有5个人，每个人有三门课的考试成绩。求全组分科的平均成绩和总平均成绩。
提示：可设一个二维数组a存放五个人三门课的成绩。再设一个一维数组v存放所求得各分科平均成绩，设变量ave为全组总平均成绩。
5. 求解Josephus问题：设有n个数（比如：n=26）构成一个环链，现从第s个数开始数数，数到m个数的那个数被弹出，然后从该数的下一个数重新开始数数，数到m的那个数又被弹出，如此重复，直到所有的数均被弹出为止。输出这些数弹出的序列。
答案：
一、填空题（30分，共 10 题，每小题 3 分）
1.
参考答案：
①分配系统资源 ②调度计算机资源和作业的使用
解题方案：
评分标准：
2.
参考答案：
①确定性 ②有穷性
解题方案：
评分标准：
3.
参考答案：
① ty=x, tx=y
解题方案：
评分标准：
4.
参考答案：
①-1/x ②sqrt(x)
解题方案：
评分标准：
5.
参考答案：
①*argv[]、②m
解题方案：
评分标准：
6.
参考答案：
①*p1++ ②p
解题方案：
评分标准：
7.
参考答案：
① !=NULL
解题方案：
评分标准：
8.
参考答案：
① num2 ② num1
解题方案：
评分标准：
9.
参考答案：
①personage>max ②&&
解题方案：
评分标准：
10.
参考答案：
①x==0 ②n*ff(n,x-1)
解题方案：
评分标准：
二、程序阅读题（30分，共 5 题，每小题 6 分）
1.
参考答案：
5，0，0
解题方案：
评分标准：
2.
参考答案：
The combination: 0
解题方案：
评分标准：
3.
参考答案：
13141617
解题方案：
评分标准：
4.
参考答案：
5
解题方案：
评分标准：
5.
参考答案：
$BA
解题方案：
评分标准：
三、程序设计题（40分，共 5 题，每小题 8 分）
1.
参考答案：
解题方案：
评分标准：
2.
参考答案：
解题方案：
评分标准：
3.
参考答案：
解题方案：
评分标准：
4.
参考答案：
解题方案：
评分标准：
5.
参考答案：
解题方案：
评分标准：
附件为wrod版本可编辑答案，内容和帖子内容一样。
页:
[1]