面向计算机科学的数理逻辑答案6

离散数学数理逻辑部分考试试

离散数学形成性考核作业（四） 数理逻辑部分 本课程形成性考核作业共4次，内容由中央电大确定、统一布置。本次形考作业是第四次作业，大家要认真及时地完成数理逻辑部分的形考作业，字迹工整，抄写题目，解答题有解答过程。 第6章命题逻辑 1．判断下列语句是否为命题，若是命题请指出是简单命题还是复合命题． （1）8能被4整除． （2）今天温度高吗？ （3）今天天气真好呀！ （4）6是整数当且仅当四边形有4条边． （5）地球是行星． （6）小王是学生，但小李是工人． （7）除非下雨，否则他不会去． （8）如果他不来，那么会议就不能准时开始． 解：此题即是教材P.184习题6（A）1 （1）、（4）、（5）、（6）、（7）、（8）是命题，（2）、（3）不是命题。 其中（1）、（5）是简单命题，（4）、（6）、（7）、（8）是复合命题。 2．翻译成命题公式 （1）他不会做此事． （2）他去旅游，仅当他有时间． （3）小王或小李都会解这个题． （4）如果你来，他就不回去． （5）没有人去看展览． （6）他们都是学生． （7）他没有去看电影，而是去观看了体育比赛． （8）如果下雨，那么他就会带伞． 解：此题即是教材P.184习题6（A）2

会带伞。 ：如果下雨，那么他就：他会带伞。 ：天下雨。）（。是去观看了体育比赛。：他没有去看电影，而。 ：他去观看了体育比赛：他去看电影。）（：他们都是学生。 ）（：没有人去看展览。 ：有人去看展览。）（去。 ：如果你来，他就不回：他回去。：你来。）（道题。：小王或小李都会解这：小李会解这道题。 ：小王会解这道题。）（时间。 ：他去旅游，仅当他有：他有时间。 ：他去游泳。）（：他不会做此事。：他会做此事。）（Q P Q P Q P Q P P P P Q P Q P Q P Q P Q P Q P P P →∧???→∧→?87654321 3．设P ，Q 的真值为1；R ，S 的真值为0，求命题公式(P ∨Q )∧R ∨S ∧Q 的真值． 解：此题即是教材P.184习题6（A ）4（2） (P ∨Q )真值为1，(P ∨Q )∧R 真值为0，S ∧Q 真值为0， 从而(P ∨Q )∧R ∨S ∧Q 真值为0。 4．试证明如下逻辑公式 （1） ┐（A ∧┐B ）∧（┐B ∨C ）∧┐C ? ┐（A ∨C ） （2） (P →Q )∧(Q →R )∧┐R ??P （此题即是教材P.185习题6（A ）5（1）、（4）） ) 7() () 8()6)(5()7()4)(2()6()4)(3()5()4()3()1() 2()() 1()(), (),(由由由由由证明：结论：前提：T B A T B A T A T B P C P C B T B A P B A B A C C B B A ∨??∧????∨?∨??∧?∨??∨??∧? ) 4)(3() 5()4()2)(1()3() 2() 1(), (),(由由证明：结论：前提：T P P R T R P P R Q P Q P P R R Q Q P ??→→→??→→

浙江大学计算机科学基础题库精选

三 1.计算机中的处理器系统可以是单一的 CPU 芯片，也可以是多个 CPU 芯片组成的阵列。后者即称为多核。( F) 17.计算机数据总线的宽度决定了 CPU 一次可接收数据的能力。 ( T ) 7.声卡是一种输出设备，它不能作为输入设备进行数据输入。 ( F ) True False 8.若某一 U 盘有写保护装置，则当它的写保护处于关闭状态时，外面的数据不能写入 U 盘。( F ) True False 18.计算机数据总线的宽度决定了 CPU 一次传输的数据量，它决定 CPU 的类型和档次。( T ) 19.计算机地址总线的位数与其 CPU 直接寻址的内存空间大小成正比。 ( F ) 20.计算机地址总线的位数决定了 CPU 可直接寻址的内存空间大小。 ( T ) 27.电脑硬盘是计算机的最主要的存储设备。硬盘由一个或者多个铝制的碟片组成。 ( T ) 31.Modem（即调制解调器）即是输入设备，又是输出设备。 ( T ) True False 32.ISA、PCI、AGP 是微机中总线的标准。 ( T ) True False 33.CPU 的运行过程就是执行指令的过程。 ( T ) True False 3.RS-232 串行口的电路比较简单，因为它（ A ）。 A.一次传送一位二进制数据 5.半导体存储器 RAM 具有易失性、速度快、价格比较昂贵等特点。衡量半导体存储器的存取时间一般使用（ C ）。 A.ms(毫秒) B.ks(千秒) C.ns(纳秒) D.s(秒) 29.外存储器具有容量大、数据永久保存、速度慢等特点，衡量外存的存取时间一般使用（ A ）。 A.ms(毫秒) B.s(秒) C.ns(纳秒) D.ks(千秒) 7.保存一幅分辨率为1024*768的16位真彩色的未经压缩的数字图象,其数据量大约为（ B ）。16位是两个字节，相乘就好 A.768K B.1.5M C.2M D.9M 8.并行口一般为打印机使用，它一次传送（ B ）。 A.一位二进制数据 B.一个字节的二进制数据 17.计算机的 RS-232 口，被称为串行口，它和外设的数据通信的是按（ C ）。 A.字节传送 B.字传送 C.位传送 D.字长传送 18.计算机的基本输入/输出方式有（ D ）。 A.程序查询方式和程序中断方式 B.DMA 和通道方式 C.外围处理机方式 D.以上都对 23.计算机中使用半导体存储器作为主存储器，它的特点是：（ D ）。 A.速度快，体积小，在计算机中和 CPU 一起被安装在主板上 B.程序在主存中运行，它和外部存储器交换数据 C.相对于外部磁盘或者光盘存储器，其容量小，价格贵 D.以上都是 26.如果某一计算机的内存单元总共可存储 256 个字节的容量，则这些内存单元的地址编号可以

计算机文化基础答案

1. 简述计算机的几种主要类型，它们的主要应用领域是什么 2. 计算机内部的信息为什么要采用二进制编码表示 3. 一台服务器的网络地址是它是由四个十进制数表示的，在计算机内部 以二进制形式存储在 4个字节中。请写出该地址对应的 4个二进制数。 4. 简述冯·诺依曼型计算机的组成与工作原理。 5. 什么是计算机的指令系统机器指令通常有哪些类型 6. 简述操作系统的形成过程。操作系统的功能是什么 7. 进程的概念是什么举例说明在使用计算机过程中涉及到进程的一些操作 8. 在 Windows中，启动一个程序有哪几种途径 9. “文件”的概念是什么如何定义文件名和扩展名 10. 注册表的功能是什么 11. 利用 Delete键是否能够安全卸载某个应用程序为什么 12. 在 Windows中，应用程序之间的数据交换有哪些形式，它们各自的特点是什么 13. 什么是计算机网络，举例说明计算机网络有哪些应用 14. 简述计算机网络的基本组成（软硬件）。 15. 什么是计算机网络的拓扑结构常见的拓扑结构有哪几种 16. 什么是计算机网络协议说出 OSI七层协议的名称。 17. 什么是 Internet，举例说明 Internet上有哪些应用 18. Internet采用的标准网络协议是什么 19.在网络应用中采用客户机/服务器模式有什么好处 20. 在 Internet中，IP地址和域名的作用是什么它们之间有什么异同 21.什么是 HTML 什么是主页 22. 目前 Internet上主要的搜索引擎有哪些如果利用它们查找所需的信息 23.什么是电子邮件举例说明电子邮件地址的格式。 24. 计算机病毒通常由哪些危害请具体介绍你在自己学习或工作中使用的计算机上利用了哪些软件工具或使用了哪些方法防治计算机病毒的。 25. 请结合个人经验谈谈对于网络安全的认识。

计算机科学与基础考试模拟一

一、判断题。共10题,每题1分,共10分。如果判断正确,请选择A,错误请选择B 。 1、 Windows 操作系统系列是一个多任务操作系统。 A 、正确 B 、错误 正确答案： A,结果：正确 2、 Word 具有分栏功能，各栏的宽度可以不同。 A 、正确 B 、错误 正确答案：A,结果：正确 3、 在Windows 中，使用ipconfig 命令可以检查本机器的网络配置值，也可以查看 卡的 MAC 地址。 A 、正确 B 、错误 正确答案：A,结果：正确 4、 CAI 是计算机辅助教学的英文缩写。 A 、正确 B 、错误 正确答案：A,结果：正确 5、 SQL 是一个非过程化的语言，它接收集合作为输入，返回集合作为输出。

A 、正确 B 、错误 正确答案：A, 结果：错误 6、 衡量微型计算机性能的主要技术指标是字长、主频、运算速度、存储容量和浮 能力。 A 、正确 B 、错误 正确答案：A,结果：错误 7、 https://www.wendangku.net/doc/4914518542.html, 是一个URL 。 A 、正确 B 、错误 正确答案：A,结果：正确 8、 Windows 回收站是内存中的一块区域。 A 、正确 B 、错误 正确答案：B,结果：正确 9 、 程序设计语言分为高级语言和低级语言，低级语言是指那些运行速度极慢的程 语言。 A 、正确 B 、错误

10、 即使计算机使用了杀毒软件，也不一定完全防止感染病毒。 A 、正确 B 、错误 正确答案：A, 结果：正确 二、单选题 .每题1分,共 16题,共16 分.每题有一个答案是正确的,请在给定的答案选项中点选出一个正确答案. 1、 下列哪个不是网络设备: A. USB hub B. 集线器 (hub) C. 交换机 D. 路由器 正确答案：A,结果：正确 2 、 由于计算机处理速度很快，因此可以说它征服了时间；通过连接，计算机还征服 A. 人类 B. 数据 C. 商务活动 D. 空间

数理逻辑考试题及答案

“离散数学”数理逻辑部分考核试题答案 ━━━━━━━━━━━━━━━━━━★━━━━━━━━━━━━━━━━━━ 一、命题逻辑基本知识（5分） 1、将下列命题符号化（总共4题，完成的题号为学号尾数取4的余，完成1题。共2分） （0）小刘既不怕吃苦，又爱钻研。 解：p∧q，其中，P：小刘怕吃苦；q：小刘爱钻研。 （1）只有不怕敌人，才能战胜敌人。 解：q→p，其中，P：怕敌人；q：战胜敌人。 （2）只要别人有困难，老张就帮助别人，除非困难已经解决了。 解：r→(p→p)，其中，P：别人有困难；q：老张帮助别人；r：困难解决了。 （3）小王与小张是亲戚。 解：p，其中，P：小王与小张是亲戚。 2、判断下列公式的类型（总共5题，完成的题号为学号尾数取5的余，完成1题。共1分） （0）A：((p q)((p q) (p q))) r （1）B：(p(q p)) (r q) （2）C：(p r) (q r) （3）E：p(p q r) （4）F：(q r) r 解：用真值表判断，A为重言式，B为矛盾式，C为可满足式，E为重言式，F为矛盾式。 3、判断推理是否正确（总共2题，完成的题号为学号尾数取2的余，完成1题。共2分） （0）设y=2|x|，x为实数。推理如下：如y在x=0处可导，则y在x=0处连续。发现y在x=0处连续，所以，y在x=0处可导。 解：设y=2|x|，x为实数。令P：y在x=0处可导，q：y在x=0处连续。由此，p为假，q为真。本题推理符号化为：(p q) q p。由p、q的真值，计算推理公式真值为假，由此，本题推理不正确。 （1）若2和3都是素数，则6是奇数。2是素数，3也是素数。所以，5或6是奇数。 解：令p:2是素数，q:3是素数，r:5是奇数，s:6是奇数。由此，p=1，q=1，r=1，s=0。本题推理符号化为： ((p q) →s) p q) →(r s)。计算推理公式真值为真，由此，本题推理正确。 二、命题逻辑等值演算（5分） 1、用等值演算法求下列公式的主析取范式或主合取范式（总共3题，完成的题号为学号尾数取3的余，完成1题。共2分） （0）求公式p→((q∧r) ∧(p∨(q∧r)))的主析取范式。 解：p→((q∧r) ∧(p∨(q∧r)))p∨(q∧r∧p) ∨(q∧r∧q∧r) p∨(q∧r∧p) ∨0 (p∧q∧r) ∨ (p∧1∧1) ∨(q∧r∧p) (p∧(q∨q)∧(r∨r)) ∨(q∧r∧p) (p∧(q∨q)∧(r∨r)) ∨m7 (p∧q∧r)∨(p∧q∧r)∨(p∧q∧r)∨(p∧q∧r)∨m7 m0∨m1∨m2∨m3∨m7. （1）求公式((p→q)) ∨(q→p)的主合取范式。 解：((p→q)) (q→p) (p→q) (p→q) (p→q) p q M2.

浙江大学计算机科学基础试题库精选

1. 计算机中的处理器系统可以是单一的CPU 芯片，也可以是多个CPU 芯片组成的阵列。后 者即称为多核。( F) 17. 计算机数据总线的宽度决定了CPU 一次可接收数据的能力。( T ) 7. 声卡是一种输出设备，它不能作为输入设备进行数据输入。( F ) True False 8. 若某一U 盘有写保护装置，则当它的写保护处于关闭状态时，外面的数据不能写入U 盘。( F ) True False 18. 计算机数据总线的宽度决定了CPU 一次传输的数据量，它决定CPU 的类型和档次。 ( T ) 19. 计算机地址总线的位数与其CPU 直接寻址的内存空间大小成正比。( F ) 20. 计算机地址总线的位数决定了CPU 可直接寻址的内存空间大小。( T ) 27. 电脑硬盘是计算机的最主要的存储设备。硬盘由一个或者多个铝制的碟片组成。( T ) 31.Modem（即调制解调器）即是输入设备，又是输出设备。( T ) True False 32.ISA 、PCI、AGP是微机中总线的标准。( T ) True False 33.CPU 的运行过程就是执行指令的过程。( T ) True False 3.RS-232 串行口的电路比较简单，因为它（ A ）。 A.一次传送一位二进制数据 5. 半导体存储器RAM 具有易失性、速度快、价格比较昂贵等特点。衡量半导体存储器的存 取时间一般使用（ C ）。 A.ms( 毫秒) B.ks( 千秒) C.ns( 纳秒) D.s( 秒) 29. 外存储器具有容量大、数据永久保存、速度慢等特点，衡量外存的存取时间一般使用 （A ）。 A.ms( 毫秒) B.s( 秒) C.ns( 纳秒) D.ks( 千秒) 7. 保存一幅分辨率为1024*768 的16 位真彩色的未经压缩的数字图象, 其数据量大约为 （B ）。16 位是两个字节，相乘就好 A.768K B.1.5M C.2M D.9M 8. 并行口一般为打印机使用，它一次传送（ B ）。 A.一位二进制数据 B.一个字节的二进制数据 17. 计算机的RS-232 口，被称为串行口，它和外设的数据通信的是按（ C ）。 A.字节传送 B. 字传送 C. 位传送 D. 字长传送 18. 计算机的基本输入/ 输出方式有（ D ）。 A.程序查询方式和程序中断方式 B.DMA 和通道方式 C.外围处理机方式 D.以上都对 23. 计算机中使用半导体存储器作为主存储器，它的特点是：（D ）。 A.速度快，体积小，在计算机中和CPU 一起被安装在主板上 B.程序在主存中运行，它和外部存储器交换数据 C.相对于外部磁盘或者光盘存储器，其容量小，价格贵 D.以上都是 26. 如果某一计算机的内存单元总共可存储256 个字节的容量，则这些内存单元的地址编号

数理逻辑测试题

玛 氏 食 品 ( 中国 ) 有 限 公 司 姓名：武英杰 性别：男 1-25 题均为选择题，只有一个正确答案。答案写在( ) 内 1-6 题根据下列数字规律，选择( )内应填数字： ( B ) 1、 2，9，16，23，30，（ ） A.35 B.37 C.39 D.41 ( C ) 2、 5，11，20，32，（ ） A ．43 B ．45 C ．47 D ．49 ( C )3、 1，2，3，5，（ ），13 A 9 B 11 C 8 D7 ( A )4、 5，7，（ ），19，31，50 A 12 B 13 C 10 D11 ( C )5、 8，4，2，2，（ ） A 、2 B 、3 C 、4 D 、5 ( C)6、 14，20，29，41，( ) A.45 B.49 C.56 D.72 ( A ) 7、. 15.025.053÷?的值是： A ．1 B ．1.5 C ．1.6 D ．2.0 ( C ) 8、 1994年第二季度全国共卖出汽车297600辆，与上年同期相比增长了 24%。上年同期卖出多少辆汽车?

A．714224 B．226176 C．240000 D．369024 ( D ) 9、甲、乙两地相距42公里，A、B两人分别同时从甲乙两地步行出发， A的步行速度为3公里/小时，B的步行速度为4公里/小时，问A、B步行几小时后相遇？ A. 3 B. 4 C. 5 D. 6 ( A)10、一根绳子长40米，将它对折剪断；再对剪断；第三次对折剪断，此时每根绳子长多少米？ A、5 B、10 C、15 D、20 ( B ) 11、如果一米远栽一棵树，则285米远可栽多少棵树？ A、285 B、286 C、287 D、284 (B ) 12、在一本300页的书中，数字“1”在书中出现了多少次？ A、140 B、160 C、180 D、120 ( D ) 13、自然数A、B、 C、 D的和为90，已知A加上2，B减去2，C乘以 2，D除以2之后所得结果相同，则B等于（） A、26 B、24 C、28 D、22 ( B ) 14、某人工作一年的报酬是18000元和一台全自动洗衣机,他干了7个月, 得到9500和一台全自动洗衣机,问这台洗衣机值多少元? A.8500元 B.2400元 C.2000元 D.1700元 ( B ) 15、橱窗：商品；相当于 A 电影：明星 B 书架：书籍 C 宇宙：星球 D 餐馆：厨师

计算机文化基础含答案

第3章选择题 1、在Word中创建表格的最大行数是 D 。 A．1024 B．256 C．32768 D．32767 2、在Word编辑状态下，可以同时显示水平标尺和垂直标尺的视图方式是 D 。A．阅读版式视图 B．大纲视图 C．Web版式视图 D．页面视图 3、在Word编辑状态下，可以使插入点快速移动到文档尾部的组合键是 B 。A．Home B．Ctrl+ End C．PageUp D．Ctrl+ Home 4、当前文档某段落进行首字下沉操作后，再选中该段进行分栏操作无效，原因是 B 。A．计算机有病毒，先清除病毒，再分栏 B．分栏只能对文字进行操作，不能用于图形，而首字下沉后的字具有图形效果，只要不选中下沉的字符就可以进行分栏 C．Word软件有问题，重新安装Word再分栏 D．首字下沉、分栏操作不能同时进行，即如果设置了首字下沉，就不能进行分栏操作 5、当Word2010检查到文档中的语法错误时，就会 A 将其标出。 A．红色波浪线 B．蓝色波浪线 C．绿色波浪线 D．黄色波浪线 6、下列 D 不是关于域的操作。 A．锁定域 B．插入域 C．更新域 D．提取域 7、Word的水平标尺上的文本缩进工具中，下列 D 项没出现。 A．首行缩进 B．左缩进 C．前缩进 D．右缩进 8、下列关于Word文档窗口的说法正确的是 D 。 A．可以同时打开多个文档窗口，被打开的窗口都是活动窗口 B．只能打开一个文档窗口 C．可以同时打开多个文档窗口，但在屏幕上只能见到一个文档窗口 D．可以同时打开多个文档窗口，但其中只有一个活动窗口 9、Word以“磅”为单位的字体中，根据页面的大小，文字的磅值最大可以达到 D 。A．500

离散数学模拟试卷和答案

北京语言大学网络教育学院 《离散数学》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共15小题，每小题3分，共45分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、在由3个元素组成的集合上，可以有 ( ) 种不同的关系。 [A] 3 [B] 8 [C]9 [D]27 2、设{}{}1,2,3,5,8,1,2,5,7A B A B ==-=,则（ ）。 [A] 3,8 [B]{}3 [C]{}8 [D]{}3,8 3、若X 是Y 的子集，则一定有（ ）。 [A]X 不属于Y [B]X ∈Y [C]X 真包含于 Y [D]X∩Y=X 4、下列关系中是等价关系的是（ ）。 [A]不等关系 [B]空关系 [C]全关系 [D]偏序关系 5、对于一个从集合A 到集合B 的映射，下列表述中错误的是（ ）。 [A]对A 的每个元素都要有象 [B] 对A 的每个元素都只有一个象 [C]对B 的每个元素都有原象 [D] 对B 的元素可以有不止一个原象 6、设p:小李努力学习，q:小李取得好成绩，命题“除非小李努力学习，否则他不能取得好成绩”的符号化形式为（ ）。 [A]p→q [B]q→p [C]┐q→┐p [D]┐p→q 7、设A={a,b,c},则A 到A 的双射共有（ ）。 [A]3个 [B]6个 [C]8个 [D]9个

计算机科学与技术基础电子教案

2011年计算机科学与 技术基础

NJU2011年计算机科学与技术基础试卷与答案 科目名称：计算机科学与技术基础 一、（10分）我们有下列两个问题，并已有各自的算法： 1. 已知等腰三角形各边长，求高。 2. 已知直角三角形的任意两边长，求第三边的长度。 利用这两个问题解释多项式时间规约的概念，并说明多项式时间规约在计算机算法理论中的作用。 NP 问题的全称是：Non deterministic Ploynomial 问题，即非确定性多项式问题。多项式时间（Polynomial time ）在计算复杂度理论中，指的是一个问题的计算时间m(n)不大于问题大小n 的多项式倍数。 答案参考：https://www.wendangku.net/doc/4914518542.html,/yanghangjun/article/details/7298798 等腰三角形可分解成对称的两个直角三角形，问题2的答案可用于解决问题1。因此问题2若能在多项式时间内解决，则问题1也能在多项式时间内解决。（多项式时间归 约 假定给了两个问题类q 和q 0,如果存在一个确定型图灵机M q 和一个多项式P ,对于q 中任意一个实例x ,M q 都能在P (n )时间内计算出q 0中一个实例y (其中n 是实例x 的编码长 度)，使得x q 中有肯定回答的实例，当且仅当y 是q 0中有肯定回答的实例,我们就说q 多项 式时间归约到q 0 ）多项式时间规约对于研究NP ，NP 完全问题具有重大作用。 对于一个规模为n 的输入，在最坏情况下的运行时间是)(k n O ，其中k 是某一确定的常数，即称时间负责度为的算法为多项式时间算法。一般来说，在多项式时间内可解的问题是易处理的问题，在超过多项式时间内解决的问题是不易处理的问题。不能够这样限制时间复

计算机文化基础(笔试题含答案)

第一章信息、信息技术与计算机科学 1. 一个村在512个村民里选举1个人当村长，如果这些村民当选的概率相同，则“李四当选村长”这条信息携带的自信息量是（A）比特 A. 9 B. 3 C. 6 D. 12 2. 信息熵是事件不确定的度量，信息熵越小，说明不确定性（B） A.越小 B.不变C越大D不能确定 3. 以下关于图灵机的说法，正确的是（D） A图灵机是人类历史上生产的第一台电子计算机 B图灵机由控制器、运算器和存储器组成 C图灵机的理论是在冯诺依曼的理论基础上产生的 D图灵机是一种抽象计算模型 4．二进制数10110.111相当十进制数（A） A.22.875 B.22.75 C.22.625 D.20.55 5. 下列关于“计算”的说法，错误的是（A） A. 计算就是算法 B. 计算学科涉及计算过程的分析以及计算机的设计和使用 C. 计算科学是对描述和变换信息的算法过程 D. 计算就是符号串的变换 6. 信源发出的信息共有4种状态，4种状态的发生概率各为1/4，信源传给信宿的信息熵是（D）比特。 A. 3 B. 1 C. 4 D.2 7. 有一等差数列，共8项，已知相邻两项的差为2，第2项为4，求第3项的值。答案中含有的信息量是（B）比特 A. 0 B. 1 C. 2 D. 3 8. 信息技术是一个综合的技术，（A）已成为支持信息技术的核心技术 A.计算机与智能技术 B. 网络技术 C. 传感技术 D. IP技术 9. 扔一枚硬币，正反面出现的概率相等，任一面朝上这一事件所获得的自信息量是（C）比特 A．0 B. 1/2 C. 1 D. -1 10. 如果在某个进制下等式5+5=12成立，那么在该进制下等式7+7=（C）也成立 A. 13 B. 14 C. 16 D. 15 11. 按照信息论的发展,可分为一般信息论和广义信息论,一般信息论的适用范围是（B）领域。 A. 图像识别 B. 通信 C. 智能技术 D. 仿真 12. 美国科学家维纳(N.Wiener)是（B）的主要创始人。 A. 可计算理论 B. 控制论 C. 逻辑代数 D. 狭义信息论 13. 信源发出的信号共有32种状态，如果有16种状态发生的概率为0，其余16种状态概率各为1/16，这时信源传给信宿的信息熵是（A）比特。 A. 4 B. 1 C. 2 D. 3 14. 香农(Sannon) 从研究通信理论出发，提出（B）。

计算机专业基础综合数据结构(排序)-试卷2

计算机专业基础综合数据结构（排序）-试卷2 (总分：56.00，做题时间：90分钟) 一、单项选择题(总题数：16，分数：32.00) 1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数： 2.00）__________________________________________________________________________________________ 解析： 2.采用简单选择排序，比较次数与移动次数分别为( )。 （分数：2.00） A.O(n)，O(log 2 n) B.O(log 2 n)，O(n 2 ) C.O(n 2 )，O(n) √ D.O(nlog 2 n)，O(n) 解析：解析：简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n—i—1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次 最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n一1)。 3.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。 （分数：2.00） A.堆排序＜快速排序＜归并排序√ B.堆排序＜归并排序＜快速排序 C.堆排序＞归并排序＞快速排序 D.堆排序＞快速排序＞归并排序 解析：解析：此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log 2 n)，归并排序为O(n)。应选A。 4.一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为( )。 （分数：2.00） A.16，25，35，48，23，40，79，82，36，72 √ B.16，25，35，48，79，82，23，36，40，72 C.16，25，48，35，79，82，23，36，40，72 D.16，25，35，48，79，23，36，40，72，82 解析：解析：对于(25，48，16，35，79，82，23，40，36，72)，(25，48)和(16，35)归并的结果为(16，25，35，48)。(79，82)和(23，40)归并后的结果为(23，40，79，82)，余下的两个记录不归并，所以一趟归并后的结果为(16，25，35，48，23，40，79，82，36，72)，本题答案为A。 5.已知10个数据元素为(54，28，16，34，73，62，95，60，26，43)，对该序列按从小到大排序，经过一趟冒泡排序后的序列为( )。 （分数：2.00） A.16，28，34，54，73，62，60，26，43，95 B.28，16，34，54，62，73，60，26，43，95 √ C.28，16，34，54，62，60，73，26，43，95 D.16，28，34，54，62，60，73，26，43，95 解析：解析：冒泡排序每趟经过比较、交换，从无序区中产生一个最大的元素，所以选B。 6.用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 其所采用的排序方法是( )。（分数：2.00） A.直接选择排序√

离散数学模拟试卷和答案

北京语言大学网络教育学院 《离散数学》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共15小题，每小题3分，共45分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、在由3个元素组成的集合上，可以有 ( ) 种不同的关系。 [A] 3 [B] 8 [C]9 [D]27 2、设{}{}1,2,3,5,8,1,2,5,7A B A B ==-=,则（ ）。 [A] 3,8 [B]{}3 [C]{}8 [D]{}3,8 3、若X 是Y 的子集，则一定有（ ）。 [A]X 不属于Y [B]X ∈Y [C]X 真包含于 Y [D]X∩Y=X 4、下列关系中是等价关系的是（ ）。 [A]不等关系 [B]空关系 [C]全关系 [D]偏序关系 5、对于一个从集合A 到集合B 的映射，下列表述中错误的是（ ）。 [A]对A 的每个元素都要有象 [B] 对A 的每个元素都只有一个象 [C]对B 的每个元素都有原象 [D] 对B 的元素可以有不止一个原象 6、设p:小李努力学习，q:小李取得好成绩，命题“除非小李努力学习，否则他不能取得好成绩”的符号化形式为（ ）。 [A]p→q [B]q→p [C]┐q→┐p [D]┐p→q 7、设A={a,b,c},则A 到A 的双射共有（ ）。 [A]3个 [B]6个 [C]8个 [D]9个

计算机科学导论第4章 程序设计基础(答案)

第4章程序设计基础 习题 一、选择题 1. A 2.D 3.C 4. A 5. B 6.D 7.A 8.B 9.C 10. B 11. D 12. A 13.B 14.D 15.C 二、简答题 1．结构化程序设计的思想是什么？ 答：结构化程序设计的基本思想就是采用自顶向下、逐步求精的设计方法和单入口单出口的控制结构。 2．结构化程序设计的原则是什么？ 答：结构化程序设计的原则是： (1) 使用顺序、选择、循环3种基本控制结构表示程序逻辑。 (2)程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。 (3)严格控制GOTO语句的使用。 3．结构化程序设计语言采用自顶向下的方法进行程序设计的特点是什么？ 答：利用结构化程序设计语言采用自顶向下的方法进行程序设计的特点是： (1) 问题分解成子问题的结构必须与3种基本程序结构之一相对应。 (2) 问题的划分决定了程序的结构。一方面，子问题的划分决定了这一层次的程序是3种基本结构中的哪一种结构；另一方面，一个问题该如何划分成子问题是灵活的，并不是只有一种分解方法。分解的好坏就决定了设计的质量，也决定了程序的不同结构。 (3) 问题的边界应该清晰明确。只有这样才能精确地解决这些子问题，否则就会模棱两可，无从下手。 4．简述面向对象和结构化程序设计的区别。 答：面向对象是从本质上区别于传统的结构化方法的一种新方法、新思路。它吸收了结构化程序设计的全部优点，同时又考虑到现实世界与计算机之间的关系，认为现实世界是由一系列彼此相关并且能够相互通信的实体组成，这些实体就是面向对象方法中的对象，每个对象都有自己的自然属性和行为特征，而一类相似对象的共性的抽象描述，就是面向对象方法中的核心——类。 5. 从互联网上面搜索选择结构的使用方式。 答案略。 6．简述模块化方法的原理。

计算机文化基础考试试题A卷含答案

计算机文化基础考试试题含答案 一、单选题（每小题1分，共30分） 1. 在Word的编辑状态，当前文档中有一个表格，选定列后，单击表格菜单中"删除列"命令后（）。 A.表格中的内容全部被删除，但表格还存在 B.表格和内容全部被删除 C.表格被删除，但表格中的内容未被删除 D.表格中插入点所在的列被删除 2. 十进制数8000转换为等值的八进制数是（）。 A.571（O） B.57100（O） C.175（O） D.17500（O） 3. 下列设备中，既能向主机输入数据又能接受主机输出数据的是（）。 A.显示器 B.扫描仪 C.磁盘存储器 D.音响设备 4. 下列操作中，（）不能关闭FrontPage应用程序。 A.单击“关闭”按钮 B.单击“文件”菜单中的“退出” C.单击“文件”菜单中的“关闭” D.双击标题栏左边的控制菜单框 5. 在Excel 清单中，（）。 A.只能将标题行冻结 B.可以将任意的列或行冻结 C.可以将A列和1、2、3行同时冻结 D.可以将任意的单元格冻结 6. CRT显示器的像素光点直径有多种规格，下列直径中显示质量最好的是（）mm。 A.0.39 B.0.33 C.0.31 D.0.28 7. 软盘不加写保护，对它可以进行的操作是（）。 A.只能读盘，不能写盘 B.只能写盘，不能读盘 C.既能读盘，又能写盘 D.不能读盘，也不能写盘 8. 软件与程序的区别是（）。 A.程序价格便宜、软件价格昂贵 B.程序是用户自己编写的，而软件是由厂家提供的 C.程序是用高级语言编写的，而软件是由机器语言编写的 D.软件是程序以及开发、使用和维护所需要的所有文档的总称,而程序是软件的一部分 9. 微型计算机中使用的人事档案管理系统，属下列计算机应用中的（）。

计算机专业基础综合(进程管理)模拟试卷7

计算机专业基础综合（进程管理）模拟试卷7 (总分：64.00，做题时间：90分钟) 一、单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。(总题数：22，分数：44.00) 1.下列选项中，导致创建新进程的操作是( )。 I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行 A.仅I和Ⅲ B.仅Ⅱ和Ⅲ C.仅I和Ⅲ√ D.I、Ⅱ、Ⅲ 用户登录成功、启动程序执行均会导致创建新进程，而设备分配则不会。 2.下列选项中，操作系统提供给应用程序使用的接口是( )。 A.系统调用√ B.中断 C.库函数 D.原语 在现代操作系统中，操作系统提供了包括系统调用、命令接口、图形接口等方便用户使用系统资源的接口，在上述接口中，只有系统调用是提供给程序使用的。 3.下列进程调度算法中，综合考虑了进程等待时间和执行时间的是( )。 A.时间片轮转调度算法 B.最短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法√ 在若干进程调度算法中，时间片轮转调度算法考虑的是时间分配上的均衡，最短进程优先调度算法主要考虑的是短作业的等待时间，先来先服务调度算法考虑的是到达顺序的合理性，而只有高响应比优先调度算法做到了综合考虑进程等待时间和执行时间。 4.单处理机系统中，可并行的是( )。 I．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备 A.I、Ⅱ和Ⅲ B.I、Ⅱ和Ⅳ C.I、Ⅲ和Ⅳ D.Ⅱ、Ⅲ和Ⅳ√ 在单处理机系统中，仅有一个处理机，所以在一个特定的时刻只能有一个进程能够获得处理机的使用权，因而排除选项A、B和C，只有选项D是合理的答案。 5.如果有一个进程从运行状态变成等待状态，或完成工作后就撤销，则必定会发生( )。 A.进程切换√ B.存储器再分配 C.时间片轮转 D.死锁 此题主要考查进程切换的相关内容。进程调度将从就绪队列中另选一个进程占用处理机。使一个进程让出处理要，由另一个进程占用处理机的过程称为进程切换。若有一个进程从运行状态变成等待状态，或者进程完成工作后被撤销，则必定会发生进程切换；若一个进程从等待状态变成就绪状态，则不一定会发生进程切换。 6.在时间片轮转算法中，( )的大小对计算机性能有很大影响。 A.对换N B.分页 C.时间片√

数理逻辑考试题及答案

“离散数学”数理逻辑部分考核试题答案 --------------------------- ★----------------------------- 一、命题逻辑基本知识（5分） 1、将下列命题符号化（总共4题，完成的题号为学号尾数取4的余，完成1题。共2分） （0）小刘既不怕吃苦，又爱钻研。 解：—p ∧q ,其中，P :小刘怕吃苦；q :小刘爱钻研。 （1）只有不怕敌人，才能战胜敌人。 解：q→-p ,其中，P :怕敌人；q :战胜敌人。 （2）只要别人有困难，老张就帮助别人，除非困难已经解决了。 解：—r→（P→P）,其中，P:别人有困难；q :老张帮助别人；r:困难解决了。 （3）小王与小张是亲戚。 解：p，其中，P:小王与小张是亲戚。 2、判断下列公式的类型（总共5题，完成的题号为学号尾数取5的余，完成1题。共1分） （0）A ：（-（p^q）_；（（P -q）（.p^q））） r （1）B : （P 一9一；P））（r q） （2）C: （P -r）＞（q r） （3）E : p-;（P q r） （4）F ：—（q-；r） r------------------------------------------------------------------------ 解：用真值表判断，A为重言式，B为矛盾式，C为可满足式，E为重言式，F为矛盾式。 3、判断推理是否正确（总共2题，完成的题号为学号尾数取.2的余，完成1题。共2分） （0）设y=2∣x∣，X为实数。推理如下：如y在x=0处可导，则y在x=0处连续。发现y在x=0处连续，所以，y在x=0处可导。 解：设y=2|x|，X为实数。令P: y在x=0处可导，q：y在x=0处连续。由此，P为假，q为真。本题推理符号化为：（p—；q） q—；P。由P、q的真值，计算推理公式真值为假，由此，本题推理不正确。 （1）若2和3都是素数，则6是奇数。2是素数，3也是素数。所以，5或6是奇数。 解：令P:2是素数，q:3是素数，r:5是奇数，S:6是奇数。由此，p=1，q=1，r=1，S=O。本题推理符号化为：（（P q）→ S） P q）→ （r S）。计算推理公式真值为真，由此，本题推理正确。 二、命题逻辑等值演算(5分) 1、用等值演算法求下列公式的主析取范式或主合取范式(总共3题，完成的题号为学号尾数取3的余，完 成1题。共2分) (0)求公式p→ ((q ∧r) ∧(P ∨(―q ∧-r)))的主析取范式。 解：p→((q ∧r) ∧(P ∨(—q ∧-「)))：= 一p∨(q ∧r∧P) ∨(q ∧r ∧一q ∧—r)二一P ∨(q ∧r∧P) ∨0 二(P ∧q∧r) ∨= (一p∧1 ∧1) ∨(q ∧r∧P) 二(—p ∧(q ∨-q) ∧(r ∨-r)) ∨(q ∧r∧P) U (~p ∧(q ∨-q) ∧(r ∨一r)) ∨m7 二(一P ∧—q ∧ F ∨ (一P ∧—q ∧r) ∨ (一P ∧q ∧_r) ∨ (一P ∧q ∧r) ∨m7 m0 ∨m1 ∨m2 ∨m3 ∨m7. (1)求公式一(一(P → q)) ∨(—q → 一P)的主合取范式。 解：一(一(P → q)) (—q →-p)二(P → q) (P →q) U (P → q)

0812计算机科学与技术基本要求内容

0812计算机科学与技术 博士、硕士学位基本要求 第一部分学科概况和发展趋势 计算机科学与技术是20世纪40年代创建并迅速发展的科学技术领域，主要围绕计算机的设计与制造，以及信息获取、标识、存储、处理、传输和利用等领域方向，重点开展理论、原则、方法、技术、系统和应用等方面的研究。它包括科学与工程技术两方面，两者互为作用，高度融合，这是计算机科学与技术学科的突出特点。 计算机科学与技术学科设计的理论基础包括数学、计算理论、信息与编码理论、自动机论与形式语言理论、程序理论、形式语义学、算法分析和计算复杂度理论、数据结构、编程语言理论以及并发、并行与分布处理理论等，同时涉及到感知、认知机理、心理学理论等。 计算机科学与技术的主要研究方向可概括为计算机科学理论、计算机软件、计算机硬件、计算机系统结构、计算机应用技术、计算机网络与信息安全等领域。根据这些领域的相互关联度，可以分为四个研究方向，即：计算机系统结构、计算机软件与理论、计算机应用技术、计算机网络与信息安全。 目前，计算机已经得到普遍应用，是信息社会的主要推动力量，计算也已成为人类探索未知领域的有效途径和重要手段，为人类认识世界、改造世界提供了更广阔的视野和独

特的实验和分析方法，成为人类生活不可缺少、现代文明赖以生存的重要科学与技术领域之一。进入21世纪，随着世界新技术革命的迅猛发展，计算机科学与技术也在不断发展，并支撑了其它学科如生物、制药、化学、物理等的进步，继续保持了在高新科技领域的重要地位，在推动原始创新、促进学科交叉与融合方面扮演着重要角色。计算机科学与技术在21世纪必将取得更大的进步，为开拓人类的认知空间提供更强大的手段与条件，并对整个科学技术和经济发展做出更大的贡献。 第二部分博士学位的基本要求 一、获本学科博士学位应掌握的基本知识及结构 计算机科学与技术学科博士学位获得者应掌握数学、计算理论、信息与编码理论、算法复杂性与数据结构、编程语言理论、形式化理论以及并发、并行与分布处理理论等紧密相关学科的相关基本知识，以及本学科坚实宽广的基础理论和系统深入的专业知识、本学科研究前沿动态及趋势。 二、获本学科博士学位应具备的基本素质 1．学术素养 崇尚科学、追求真理，对学术研究有浓厚的兴趣。具有良好的科学素养，诚实守信，严格遵守科学技术研究学术规；具有科学严谨和求真务实的学习态度和工作作风，坚持实事、勤于学习、勇于创新，富有合作精神和团队意识。具有