梅林中学工程设计社计算机科学年终考核试题.pdf

工程设计社 2012 2013 上学期期末考核 计算机科学 一 单项选择题 共 15 题 每题 2 分 共计 30 分 每题有且仅有一个正确答案 1 设全集 U a b c d e f g 集合 A a b c B b d e C e f g 那么集合 BCBA 为 注 C 等价于 C 的补集 A a b c d B a b d e C b d e D b c d e 2 下面哪个部件对于个人桌面电脑的正常运行不是必需的 A CPU B 图形卡 显卡 C 光驱 D 内存 3 用静电 电场 吸附墨粉后转移到纸张上 是哪种输出设备的工作方式 A 针式打印机 B 喷墨打印机 C 激光打印机 D 笔式绘图仪 4 一台计算机如果要利用电话线上网 就必须配置能够对数字信号和模拟信号进行相互转换的设 备 这种设备的名称叫 A 调制解调器 B 路由器 C 网卡 D 网桥 5 在以下各项中 不是操作系统软件 A Solaris B ArchLinux C Apache D Windows Vista 6 在以下各项中 不是图像编辑软件 A Photoshop B GIMP C Aperture D Solaris 7 下列哪个 些 不是数据库软件的名称 A MySQL B SQL Server C FoxPro D Outlook 8 以下断电之后仍能保存数据的有 A 寄存器 B ROM C RAM D 高速缓存 9 Linux 是一种 A 绘图软件 B 程序设计语言 C 操作系统 D 网络浏览器 10 算法共有三种逻辑结构 顺序结构 条件结构 循环结构 在下列说 法中正确的是 A 一个算法中只能含有一中逻辑结构 B 一个算法中最多可以含有以上两种逻辑结构 C 一个算法中必须含有以上三种逻辑结构 D 一个算法中可以含有以上三种逻辑结构 11 任何一个算法都必须有的基本结构是 A 顺序结构 B 条件结构 C 循环结构 D 三个都有 12 如左图所示的程序框图中 输出 S 的值为 A 10 B 12 C 15 D 18 13 十进制数 100 等值于二进制数 A 1001010 B 1100100 C 1110100 D 1001100 14 以下逻辑表达式的值恒为真的是 注 等价于 或 等价于 与 等价于 非 A P P Q P Q B Q P Q P Q C P Q P Q P Q D P Q P Q P Q 15 下列所给出的赋值语句中正确的是 A A 3 B MM C 2 AB D 0 yx 二 不定项选择题 共 10 题 每题 2 分 共计 20 分 每题正确答案的个数不少 于 1 选项中有错误答案不得分 少选且选项中无错误答案得 1 分 16 已知算法 S1 输入n S2 判断n是否为 2 若 2 n 则满足条件 若 2 n 则执行 S3 S3 依次从 2 到 1 n 检验能否整除n 若均不能整除n 则输出n 于是满足上述条件的n是 A 质数 B 奇数 C 偶数 D 约数 E 和数 17 彩色显示器所显示的五彩斑斓的色彩 是由哪三色混合而成的 A 红 B 白 C 蓝 D 绿 E 橙 18 计算机在工作过程中 若突然停电 中的信息不会丢失 A 硬盘 B CPU C ROM D RAM E 光盘 19 下列哪个 些 不是计算机的存储设备 A 文件管理器 B 内存 C 显卡 D 硬盘 E U盘 20 下列哪个 些 软件属于操作系统软件 A OS X Lion B Windows XP C Foxmail D 金山词霸 E Red Hat Linux 21 设 A true B false C true D false 以下逻辑运算表达式值为真的有 注 等价于 或 等价于 与 等价于 非 A A B C D A B A B C D C B C D D A D A D C B 22 下列哪个 些 是 64 位处理器 A TI OMAP4470 B Intel Pentium III C AMD Athlon64 D Apple A6X E Intel Itanium 23 下列哪个 些 操作系统使用Darwin作为内核 A OS X B Chrome OS C Android D iOS E Apache 24 下列哪个 些 程序设计语言支持面向对象程序设计方法 A C B Object Pascal C C D Smalltalk E Java 25 下列哪个 些 操作系统使用Linux作为内核 A Fedora B Android C CentOS D FreeBSD E Ubuntu 三 填空题 共 3 题 每题 5 分 26 右边框图表示的程序所输出的结果是 27 在下列四个有关算法的说法中 算法的某些步骤可以不 明确或有歧义 以便使算法能解决更多问题 正确的算法执 行后一定的到确定的结果 解决某一类问题的算法不一定 是唯一的 正确的算法一定能在有限步之内结束 其中正确 的为 填序号 28 已知 a b c d e f g 七个人中 a 会讲英语 b 会讲英语 和汉语 c 会讲英语 意大利语和俄语 d 会讲汉语和日 语 e 会讲意大利语和德语 f 会讲俄语 日语和法语 g 会 讲德语和法语 能否将他们的座位安排在圆桌旁 使得每个 人都能与他身边的人交谈 如果可以 请以 a b 开头写 出你的安排方案 四 解答题 共 4 题 第 29 题 5 分 其余每题 10 分 接受的答案形式包括程序框图 伪代码 Pascal C C 代码 29 现有两整型变量 a b 试设计一算法 交换他们的值 30 现有三整型变量 a b c 试设计一算法 让 a b c 按大到小的顺序排列并打印出来 31 摄氏温标在标准大气压 1 01325 105 帕斯卡 下 纯水的凝固点 即固液共存的温度 为 0 水的沸点为 100 而华氏温度则定义成在标准大气压下 冰的熔点为 32 水的沸点为 212 中间有 180 等分 每等分为华氏 1 度 水在标准大气压下结冰时的热力学温度为 273 15K 请导出摄氏温度和华氏温度的函数关系式 华氏度 f 摄氏度 并设计一个将热力学温度转换成 摄氏温度的算法 32 设 y 为年份 按照历法的规定 如果 y 为闰年 那么或者 y 能被 4 整