软件技术基础第三次作业题及答案.docVIP

第3次作业一、填空题（本大题共30分，共 10 小题，每小题 3 分）1. 操作系统主要的功能是： ______ ； ______ ；监督和管理计算机系统的活动。2. 一个算法有五大特征：输入、输出、能行性、 ______ 、 ______ 。3. 以下函数f利用全局变量的特性,实现将2个数据按从大到小顺序输出。请填空完成程序。4. 以下函数的作用是：如果参数x0,返回其倒数的绝对值,否则返回其平方根值。比如: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[5][3]存放五个人三门课的成绩。再设一个一维数组v[3]存放所求得各分科平均成绩，设变量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. 参考答案：①person[i]agemax ②解题方案：评分标准：10. 参考答案：①x==0 ②n*ff(n,x-1)解题方案：评分标准：二、程序阅读题（30分，共 5 题，每小题 6 分）1. 参考答案：5，0，0解题方案：评分标准：2. 参考答案：The combination: 0解题方案：评分标准：3. 参考答案： 解题方案：评分标准：4. 参考答案：5解题方案：评分标准：5. 参考答案：$BA解题方案：评分标准：三、程序设计题（40分，共 5 题，每小题 8 分）1. 参考答案：解题方案：评分标准：2. 参考答案：解题方案：评分标准：3. 参考答案：解题方案：评分标准：4. 参考答案：解题方案：评分标准：5. 参考答案：解题方案：评分标准：