级大学计算机基础经管类考题及参考答案.docx

暨 南 大 学 考 试 试 卷教师填写20 _13_ 20 _14_ 学年度第 _一_ 学期课程名称：大学计算机基础（经管）（笔试）授课教师姓名：_ _考试时间: _2014_ 年 _1_ 月 _ _ 日课程类别必修 选修 考试方式开卷 闭卷试卷类别 ( A、B ) A 共 10 页考生填写 学院(校) 专业 班(级)姓名 学号 内招 外招 题 号一二三四五六七八九十总 分得 分【说明】：1请在答题卡上的“专业”栏目中填写班级和学号；2单选题为4选1，是非题选A为“对”，B为“错”，答案涂在答题卡的31-40题；双选题为5选2；答案涂在答题卡上的多选题栏中；得分评阅人一、单项选择题（共30题，每题1分，共30分）1. 冯诺依曼机构体系结构的核心思想是 ，现代计算机已经发展到第四代，但仍遵循着这个原理。A) 存储程序B) 中央处理C) 数值计算D) 高速缓存2. 目前计算机所使用的元器件是 。A) 大规模集成电路B) 晶体管C) 集成电路D) 电子管3. 下列数值中最小的是_。A) (70)10B) (107)8C) (1001000)2D) (49)164. A的ASCII码是65,那么E的ASCII码是多少 。A) 68B) 69C) 70D) 715. 将表达式x=20和x80进行 运算，可使得当20x=0 则式的结果为x -y +2n =. x -y若x -y 0 则式的结果为2n-1+（2n-1 -1）- (y - x )+ 1 说明减法运算可转换为正数和负数的补码做加法运算，其结果仍然是正确的补码值2在Windows操作系统中，若不考虑文件所在位置，则文件名由“文件名.扩展名”构成，可用通配符“*”、“?”协助检索文件名。列出下列检索文件需求的检索模式。a)首字符为A且文件名只有二个字符的文件。b)第三个字符为B的文件c)类型名（扩展名）的第一个字符为D的文件d)含有字符A的文件e)文件名和类型名（扩展名）中都含有A的文件答：a) A？.* b) ?B*.* 或 ?B 或 ?B*c) *.D*d) *A*.* 或 *A* 或 *Ae) *A*.*A* 或*A*.*A3下述伪代码是计算N！的算法过程，将其转换为流程图的形式。StartInput nIf n 0 thenSet p 1Set i 2While i n doSet p p * iSet i I + 1End whilePrint pElsePrint “n值不合理”End ifEnd开始输入 nn 01 p2 ii nP * i pi + 1 i输出 P值输出 “n值不合理”结束YesNo4根据“学生表”和“成绩表”中的数据记录，使用Select语句完成以下选择查询操作，写出其相应的Select语句。（1）查询所有非计算机专业学生的学号、姓名和年龄（年龄计算为截至2013-12-31日为止）。 Select 学号、姓名,year(today()-year(出生年月) as 年龄 from 学生表 where 专业 计算机(2) 查询王涛的平均成绩。Select学生表.姓名,Avg(成绩表.成绩) As 平均成绩 from学生表 inner join成绩表 on 学生表.学号=成绩表.学号 where 学生表.姓名=王涛得分评阅人六、应用题（15分）三个城市的最短路径问题：穷举法 + 分治法。连接A，B，C三个城市的路线如图所示。设A到B的路线共m条，它们的长度依次为X1，X2，X3，Xm，B到C的路线共n条，它们的长度依次为Y1，Y2，Y3，Yn，并且从A到C必须途经B。下面是选择从A到C最短路径的“蛮力法”算法。Startset min=X1 + Y1set i = 1while i = m doset j = 1while j = n doif Xi + Yj minmin = Xi + Yjend whileend whileoutput minEnd请用“分治法”再给出求解此问题的算法，并分析这两种算法的比较次数。=参考答案：1算法（10分）Startset minAB=X1set i = 2while i = m doif Xi minminAB = Xiend whileset minBC=Y1set j = 2while j = n doif Yj minBCminBC = Yjend whilemin =minAB + minBCoutput minEnd2分析（5分）在用“蛮力法”的算法中，对每一个Xi，（i=1,2, , m），都要与每个Yj，（j=1,2, , n），相加后，将其结果再与min比较，因此这样的比较需进