电子科技大学计算机基础考试大纲

电子科技大学组合数学 考题答案---习题55

习题五 1．对1*n 棋盘的每个正方形用红或蓝两种颜色之一着色。设a n 表示没有任何两个着红色的正方形是相邻的着色的方式数。求a n 所满足的递归关系并解之。 解：设a n 表示1*n 棋盘中无任何两个着红色的方格是相邻的着色个数，则对第一个方格有两种着色方式： a.对第一格着蓝色，则在其余的n-1个方格中无任何两个着红色的方格的着色数为 a n -1. b.对第一格着红色，在第二格只能着蓝色，则在剩下的n-2个方格中无任何两个着红色的方格的着色数为a n -2。 显然有a 1=2，a 2=3，由加法法则得递推关系式 12 12 2,3n n n a a a a a --=+??==? 特征方程为012 =--x x 特征根2511+= x ,2 5 12-=x 通解n n n c c a )2 51()251( 21-?++?= 由初始条件有:??? ????=-?++?=-?++?3)251()251(2251251222121c c c c 故有： a n = ])251()251[(5 1 22++--+n n 2．如果用a n 表示没有两个0相邻的n 位三元序列（即有0，1，2组成的 序列）的个数。求a n 所满足的递归关系并解之。 解：对n 位数的第一位数有三种选择方式: 1)第一位选1，则在剩下的n-1位数中无两个0相邻的个数为a n -1; 2)第一位选2, 则在剩下的n-1位数中无两个0相邻的个数为a n -1, 3)第一位选0,则在第则在第二位又有两种选择方式， (1)第一位选1，则在剩下的n-2数中无两个0相邻的个数为a n -2;

(2)第一位选2，则在剩下的n-2数中无两个0相邻的个数为a n -2 显然有 a 1=3,a 2=8 由加法法则得 ?? ?==≥+=--8 ,3) 3(222121a a n a a a n n n 特征方程 x 2-2x-2=0 特征根为x 1=1+ 3,x 2=1-3 通解为 a n =c 1(1+ 3)n +c 2(1-3)n 由初始条件有 ???=-++=-++8)31()31(3 )31()31(2 221 21c c c c 所以，a n =1/6[(3+2 3)(1+3)n +(3-23)(1-3)n ] 3．有一个楼梯共有n 阶，一个人要从这个楼梯上去，他每一步跨上一阶 或两阶。问此人有多少种方式走过该楼梯？ 解：设有a n 种方式走过这个楼梯，则共有两种方式走过这个楼梯： 1)第一步跨一阶，剩其余n-1阶，于是走过这n-1阶的方式数为a n -1; 2)第一步跨二阶，剩其余n-2阶，于是走过这n-2阶的方式数为a n -2, 显然有a 1=1，a 2=2. 由加法规则,得递推关系如下： ?? ?==+=--2,121 2 1a a a a a n n n 这与F n ＋1相同，故有 5 2 )51()51(1 1 1+++--+= n n n n a 4．某人有n 元钱，她每天要去菜市场买一次菜，每次买菜的品种很单调， 或者买一元钱的蔬菜，或者买两元钱的猪肉，或者买两元钱的鱼。问，她有多少种不同的方式花完这n 元钱。 解：设花完这n 元钱的方式有a n 种，则有下面几种方式： 1)若第一次买一元钱的菜，则花完剩下的n-1元钱就有a n -1种方式， 2)若第一次买二元钱的肉，则花完剩下的n-2元钱就有a n -2种方式， 3)若第一次买二元钱的鱼，则花完剩下的n-2元钱就有a n -2种方式， 显然有a 1=1，a 2=3. 由加法规则,得递推关系如下：

组合数学(西安电子科技大学(第二版))习题4

习题四（容斥原理） 1．试求不超过200的正整数中素数的个数。 解：因为2215225,13169==，所以不超过200的合数必是2,3,5,7,11,13的倍数， 而且其因子又不可能都超过13。 设i A 为数i 不超过200的倍数集，2,3,5,7,11,13i =，则 22001002A ??==????，3200663A ??==????，5200405A ??==????，7200287A ?? ==????， 112001811A ??==????，132001513A ??==????，232003323A A ??==????? ， 252002025A A ??==?????，272001427A A ?? ==?????，2112009211A A ??==?????， 2132007213A A ??==?????，352001335A A ??==?????，37200937A A ??==?????， 3112006311A A ??==?????，3132005313A A ??==?????，57200557A A ??==?????， 5112003511A A ??==?????，5132003513A A ??==?????，7112002711A A ??==?????， 7132002713A A ??==?????，111320011113A A ??==?????，2352006235A A A ??==??????， 2372004237A A A ??==??????，231120032311A A A ??==??????，231320022313A A A ?? ==?????? 2572002257A A A ??==??????，251120012511A A A ??==??????，251320012513A A A ??==??????， 271120012711A A A ??==??????，271320012713A A A ??==?????? ， 21113200021113A A A ??==??????，3572001357A A A ??==?????? ，351120013511A A A ??==??????

《大学计算机基础》考试大纲--2017版

四川理工学院专升本 《大学计算机基础》考试大纲 一、总体要求 要求考生掌握必备的计算机基础知识和应用能力，掌握计算机的基本操作和使用方法，并为以后的计算机课程学习打下必要的计算机知识基础。具体要求为： 1. 了解并掌握计算机的发展史、分类、特点、应用和发展趋势等基础知识。 2. 了解并掌握数据与信息的概念、常用进位计数制及转换、计算机编码技术和计算机处理汉字的基本过程。 3. 了解并掌握计算机工作原理、计算机软硬件系统的组成及主要技术指标。 4. 了解并掌握多媒体技术的概念与应用。 5. 了解并掌握计算机病毒的特征、分类与防治。 6. 了解并掌握计算机网络的概念、组成和分类；计算机与网络信息安全的概念和防控；因特网的基本概念、原理和应用。 7. 了解并掌握操作系统的基本概念、分类、常见的操作系统和操作系统的主要管理功能；掌握Windows 7的基础知识、文件及文件夹的基本概念、磁盘管理和程序管理。 8. 了解并掌握文字处理的基础知识、在Word 2010中创建并编辑文档、Word 2010的高级编辑与排版、长文档的编辑与管理、文档修订与共享和邮件合并； 9. 了解并掌握Excel 2010的制表基础知识、工作簿与多工作表操作、Excel 2010中公式和常用函数的使用、在Excel2010中创建和编辑图表、Excel2010的数据分析与处理。 10. 了解并掌握PowerPoint 2010制作演示文稿的基础知识、在PowerPoint 2010中演示文稿的高级制作操作、演示文稿的交互和优化、放映 与共享演示文稿。 二、考试用时 考试用时：120分钟。 三、考题范围

《组合数学》 工学研究生 2

西安电子科技大学 研究生课程考试试题 考试科目：组合数学 考试日期：考试方式：闭卷任课教师：学生姓名：学号：

一、 （10分）设盒子中有3n 个球，其中有n 个样子相同的红球和n 个样子相同的篮球，而其余的n 个 球的颜色互相都不一样，且都不是红色或蓝色。现从中随机取出n 个球（不考虑取出来的球的次序），且要求红球和篮球一样多。那么，当n 为偶数时，可能有多少种不同的选取结果？ ① 分析问题 ………………………………………………………………………………………… 4分 设红球选k 个，则篮球必选k 个，从而其它球应选n －2k 个，此时有k n n 2C 11-??＝k n n 2C -种不同的选取结果（k ＝0, 1, 2, …, n/2）。 ② 总的选取结果数为02C C C n n n n n +++- ＝ ∑=-2 2C n k k n n ………………………………………… 4分 ③ 计算总的选取结果数为1 2-n …………………………………………………………………… 2分 二、 （10分）请利用二项式展开的方法求652 652 被13除所得的余数。 ① 展开() ()∑=-?+=+?=652 1 652652 652 652 652 250132 25013652i i i i C …………………………… 3分 ② 展开() () ∑=-+=+===1631 163163163 163 163 163 4652 3133 31316 2 2i i i i C ………………………… 3分 ③ 展开() () ()?? ? ???+=+?=?==∑=54 15454 54 54 3163 21313121332733 33 i i i C ………………… 3分 ④ 答：余数为3 ……………………………………………………………………………………… 1分 三、 （10分）将n 元面值为1元的人民币分给四名同学，且要求同学甲与乙分得的钱一样多，同学丙与 丁一样多，同时还要求甲同学至少分得2元钱。问共有多少种不同的分法？ ① 分析问题，化为经典问题 …………………………………………………………… 2分 相当于将n 个相同的球放入4个不同的盒子，且甲盒与乙盒的球一样多，丙盒与丁盒的球一 样多，同时甲盒至少放2个球。 ② 进一步转换为两个盒子的问题 ………………………………………………………………… 2分 相当于将n 个相同的球放入2个大盒子A 和B ，每个盒子放偶数个球，且A 盒至少放4个球。 ③ 写母函数()()() ++++++=4 2 8 6 4 1x x x x x x G …………………………………… 2分 ④ 求n x 的系数n a ………………………………………………………………………………… 2分 ()() +-+++++=k x k x x x x x G 2108641432 ⑤ 答：分法总数为()?????≥-=其它为偶数, 04,12n n n n a …………………………………………… 2分 四、 （10分）设集合S ＝{1, 1, 1, 2, 2, 2, 3, 3, 3, 3}，试问由集合S 的10个基本数字可构成多少个不同的 四位数？ 【方法1】用母函数 ① 分析问题，写相应的（指）母函数 ……………………………………………………………… 4分 ()??? ? ??+++? ??? ??+++=!4!11!3!2!1142 32e x x x x x x G

计算机基础知识和应用能力等级考试大纲

计算机基础知识和应用能力等级考试大纲 一级计算机信息技术及应用考试大纲 总体要求 1.掌握计算机信息处理与应用的基础知识。 2.能比较熟练地使用操作系统、网络及OFFICE 等常用的软件。 考试范围 一、计算机信息处理技术的基础知识 1.信息技术概况。 (1) 信息与信息处理基本概念。 (2) 信息化与信息社会的基本含义。 (3) 数字技术基础：比特、二进制数，不同进制数的表示、转换及其运算，数值信息的表示。 (4) 微电子技术、集成电路及 IC 的基本知识。 2. 计算机组成原理。 (1) 计算机硬件的组成及其功能；计算机的分类。 (2) CPU的结构；指令与指令系统；指令的执行过程；CPU 的性能指标。 (3) PC机的主板、芯片组与 BIOS ；内存储器。 (4) PC机 I/O 操作的原理；I/ O 总线与 I/O 接口。 (5) 常用输入设备(键盘、鼠标器、扫描仪、数码相机) 的功能、性能指标及基本工作原理。 (6) 常用输出设备(显示器、打印机) 的功能、分类、性能指标及基本工作原理。 (7) 常用外存储器(软盘、硬盘、光盘) 的功能、分类、性能指标及基本工作原理。 3. 计算机软件。 (1) 计算机软件的概念、分类及特点。 (2) 操作系统的功能、分类和基本工作原理。 (3) 常用操作系统及其特点。 (4) 算法与数据结构的基本概念。 (5) 程序设计语言的分类和常用程序设计语言；语言处理系统及其工作过程。 4. 计算机网络。 (1)计算机网络的组成与分类；数据通信的基本概念；多路复用技术与交换技术；常用传输介质。

(2)局域网的组成、特点和分类；局域网的基本原理；常用局域网。 (3)因特网的组成与接入技术；网络互连协议 TCP/IP 的分层结构、IP 地址与域名系统、IP数据报与路由器原理。 (4) 因特网提供的服务；电子邮件、即时通讯、文件传输与 WWW 服务的基本原理。 (5) 网络信息安全的常用技术；计算机病毒防范。 5. 数字媒体及应用。 (1) 西文与汉字的编码；数字文本的制作与编辑；常用文本处理软件。 (2) 数字图像的获取、表示及常用图像文件格式；数字图像的编辑、处理与应用；计算机图形的概念及其应用。 (3)数字声音获取的方法与设备；数字声音的压缩编码；语音合成与音乐合成的基本原理与应用。 (4) 数字视频获取的方法与设备；数字视频的压缩编码；数字视频的应用。 6. 计算机信息系统与数据库。 (1)计算机信息系统的特点、结构、主要类型和发展趋势。 (2)数据库系统的特点与组成。 (3)关系数据库的基本原理及常用关系型数据库。 (4)信息系统的开发与管理的基本的概念，典型信息系统。 二、常用软件的使用 1. 操作系统的使用。 (1) Windows操作系统的安装与维护。 (2) PC机硬件和常用软件的安装与调试，网络、辅助存储器、显示器、键盘、打印机等常用外部设备的使用与维护。 (3)文件管理及操作。 2. 因特网应用 (1) IE浏览器：IE浏览器设置，网页浏览，信息检索，页面下载。 (2) 文件上传、下载及相关工具软件的使用 (WinRAR 、讯雷下载、网际快车等) 。 (3) 电子邮件：创建帐户和管理帐户，书写、收发邮件。 (4) 常用搜索引擎的使用。 3. W ord 文字处理。 (1)文字编辑：文字的增、删、改、复制、移动、查找和替换；文本的校对。 (2)页面设置：页边距、纸型、纸张来源、版式、文档网格、页码、页眉、页脚。

慕课 离散数学 电子科技大学 课后习题十 答案

作业参考答案——10-特殊图 1.(a)(c)(d)是欧拉图，(a)(b)(c)(d)(e)可以一笔画，(a)(b)(c)(d)(e)(f)(g)是 哈密顿图。 2.根据给定条件建立一个无向图G=，其中： V={a,b,c,d,e,f,g} E={(u,v)|u,v∈V,且u和v有共同语言} 从而图G如下图所示。 a b c d e f g 将这7个人围圆桌排位，使得每个人都能与他两边的人交谈，就是在图G 中找哈密顿回路，经观察上图可得到两条可能的哈密顿回路，即两种方案：abdfgeca和acbdfgea。 3.证明（法一）：根据已知条件，每个结点的度数均为n，则任何两个不相邻 的结点v i,v j的度数之和为2n，而图中总共有2n个结点，即deg(v i)+ deg(v j)?2n，满足哈密顿图的充分条件，从而图中存在一条哈密顿回路，当然，这就说明图G是连通图。 证明（法二）：用反证法，假设G不是连通图，设H是G的一个连通分支，由于图G是简单图且每个结点的度数为n，则子图H与G-H中均至少有n+1个结点。所以G的结点数大于等于2n+2，这与G中结点数为2n矛盾。所以假设不成立，从而G是连通图。 4.将n位男士和n位女士分别用结点表示，若某位男士认识某位女士，则在 代表他们的结点之间连一条线，得到一个偶图G，假设它的互补结点子集V1、V2分别表示n位男士和n位女士，由题意可知V1中的每个结点度 1

数至少为2，而V2中的每个结点度数至多为2，从而它满足t条件t=1，因此存在从V1到V2的匹配，故可分配。 5.此平面图具有五个面，如下图所示。 a b c d e f g r1r2 r3 r4 r5 ?r1，边界为abca，D(r1)=3; ?r2，边界为acga，D(r2)=3; ?r3，边界为cegc，D(r3)=3; ?r4，边界为cdec，D(r4)=3; ?r5，边界为abcdefega，D(r5)=8;无限面 6.设该连通简单平面图的面数为r，由欧拉公式可得，6?12+r=2，所以 r=8，其8个面分别设为r1,r2,r3,r4,r5,r6,r7,r8。因是简单图，故每个面至少由3条边围成。只要有一个面是由多于3条边所围成的，那就有所有面的次数之和 8∑ i=1 D(r i)>3×8=24。但是，已知所有面的次数之和等于边数的两倍，即2×12=24。因此每个面只能由3条边围成。 2

电子科技大学继续教育学院高升专《统计学》期末考试卷

桂林电子科技大学 桂林电子科技大学继续教育学院高升专《统计学》期末考试卷 1. ( 单选题 ) 统计是从现象的( )。(本题 2.0分) A、质的方面去研究其量的方面 B、量的方面去研究其质的方面 C、质与量的辨证统一中研究其量的方面 D、质与量的辨证统一中研究其质的方面 学生答案：C 标准答案：C 解析： 得分：2 2. ( 单选题 ) 概率的取值范围是( )(本题2.0分) A、大于1 B、大于-1 C、小于1 D、在0与1之间 学生答案：D 标准答案：D 解析：

得分：2 3. ( 单选题 ) 调查某市职工家庭的生活状况时,统计总体是( )(本题2.0分) A、该市全部职工家庭 B、该市每个职工家庭 C、该市全部职工 D、该市职工家庭户数 学生答案：A 标准答案：A 解析： 得分：2 4. ( 单选题 ) ( )是统计工作的根本准则,是统计工作的生命线(本题2.0分) A、及时性 B、完整性 C、连续性 D、真实性 学生答案：D 标准答案：D 解析： 得分：2

5. ( 单选题 ) 如果时间数列的逐期增长量大致相等,则适宜配合( )(本题2.0分) A、直线模型 B、抛物线模型 C、曲线模型 D、指数曲线模型 学生答案：A 标准答案：A 解析： 得分：2 6. ( 单选题 ) 累计增长量等于( )(本题2.0分) A、报告期水平与基期水平之差 B、报告期水平与前一期水平之差 C、报告期水平与某一固定基期水平之差 D、逐期增长量之差 学生答案：D 标准答案：A 解析： 得分：0 7. ( 单选题 ) 相关分析与回归分析的一个重要区别是( )(本题2.0分)

电子科技大学组合数学考题答案-容斥原理

习题三 :为方便起见，对本章习题，我们先约定几个记号。 设 W k = ∑≤<<<≤n i k i i i k i i A A A (21121) |...| k=1,2, ... n 。 W 0 = |S| 。 3.1． 答案：4000。? 3.2． 求1到1000中既非完全平方又非完全立方的整数个数。 解：设A 1表示包含完全平方的数的集合，则 1A 表示不包含完全平方的数的集合 A 2表示包含完全立方的数的集合，则 2A 表示不包含完全立方的数的集合，故 21A A 表示既不包含完全平方又不包含完全立方数的集合， 则由容斥原理知：212121A A A A S A A +--=,而 |S|=1000,|A 1|=31,|A 2|=10 2 1A A 表示既是完全平方又是完全立方的数的集合，故 ??310006 21== A A , 因此有962 2 1 =A A 。? 3.3． 答案为：52。? 3.4. 在有十个字母a,a,b,b,c,c,d,d,e,e 的全排列中，求相同字母不相邻的排列个数。 解：设A 1表式两个a 相邻的集合， A 2表式两个b 相邻的集合， A 3表式两个c 相邻的集合， A 4表式两个d 相邻的集合， A 5表式两个e 相邻的集合， 则 -+-=∑∑≠=j i j i i i A A A S A A A A A 5 1 54321 而 !2!2!2!2!1! 9= i A (i=1,2,…5) ! 2!2!2!1!1! 8=A A j i (i=1,2,…5,j=1,2,…5,i ≠j)

! 2!2!1!1! 7= A A A k j i !2! 6=A A A A l k j i ! 1!1!1!1!1! 5= A A A A A m l k j i 而 !2!2!2!2!2! 10= s ，故 !555!2!645!2!2!735!2!2!2!825!2!2!2!2!915!2!2!2!2!2! 1054321??? ? ??+???? ??+???? ??-??? ? ??+???? ??-= A A A A A =113400-22680+5040-1260+360-120 =39480 。? 3.5．在有9个字母a,a,a,b,b,b,c,c,c 的全排列中，求相同字母不相邻的排列个数。 解：我们假设9个字母的排列位置从左到右编号为1，...，9，即：[1][2][3][4][5][6][7][8][9]。 则假设pi:表示位置i 和（i ＋1）上排的字母相同，A i 为具有性质pi 的排列所组成的集合，i=1,2, (8) 从而所求排列个数X=|...|821A A A = W 0-W 1+W 2-....+W 8 。 W 0=|S|= ! 3!3!3! 9=1680, W 1=)! 3!3! 713(8???? ???=3360，//[][] /*具有一个性质的类型*/ //说明：从a,b,c 中任选一个字母的二组合（如aa ），有3种选法，将剩下的7个字母（abbbccc ）作全排列，有【7！/(3!3!)】种排法，然后将选出的aa 进行插空，有8个空，于是有W1。 同理： W 2=)!3!3!613(7???? ??? + )! 3! 523(76????? ????=2940， [][][] or [][] [][] /*即同时具有两种性质的排列分两类，要么 相邻三个位置都为同一字母，要么是分开的两对。*/ W 3=)!3!41213(65??? ? ?????? ????+4×5×6×3!=1440 [][][] [][] or [][] [][] [][]

全国计算机等级考试的考试大纲

年最新全国计算机等级考试的考试大纲 年全国计算机等级考试一级考试大纲基本要求、具有计算机的基础知识。 、了解微型计算机系统的基本组成。 、了解操作系统的基本功能，掌握的使用方法。 、了解文字处理的基本知识，能够使用环境下的字表处理软件，熟练掌握一种汉字输入方法。 、了解数据库系统的基本功能：掌握环境下的数据库系统的基本操作。 、了解计算机网络及因特网（）的初步知识。 、了解计算机病毒的防治常识。 考试内容 、基础知识、计算机的概念、类型及其应用领域；计算机系统的配置及主要技术指标。 、数制及不同数制间数据的转换；二进制数的算术运算和逻辑运算。 、计算机的数据与编码：计算机中数据的表示、数据的存储单位；字符、汉字及编码。 、微型计算机的指令系统和系统组成的初步知识，、存储器以及输入输出设备的功能和使用方法。 、计算机中机器语言、汇编语言、高级语言和数据库语言的概念。 、计算机的安全操作，病毒的概念及其防治。 、多媒体计算机的初步知识。 二、操作系统的功能和使用

、操作系统的功能和分类。 、操作系统的组成、文件、目录、盘符和路径、常用命令。 、使用初步： （）的特点、功能、配置、运行环境。 （）“开始”按钮、“任务栏”、图标等的使用。 （）应用程序的运行和退出、资源浏览。 （）文件和文件夹的创建、移动、删除、复制、更名及设置属性等操作。 （）中文输入法的安装、卸除、选用和屏幕显示，中文方式的使用。 、操作系统对汉字的支持。 三、字表处理软件的功能和使用 、中文的基本功能，的运行环境和启动，工作窗口。 、文档的创建、打开与编辑，文档的查找与替换，多窗口编辑。 、文档的保存、拷贝、复制、删除、显示、打印。 、文档字符格式的设置、段落格式和页面格式的编排。 、的图形功能，的图形编辑器及使用。 、的表格制作，表格中数据的填写，数据的排序和计算。 四、数据库系统的基本概念和使用 、数据库的基本知识。 、系统的运行环境；系统的启动及退出。 、数据库文件的建立、显示、修改、拷贝、排序与索引，数据库的打开及关闭。

计算机应用基础(二)大作业

计算机应用基础(二)大作业

学习中心/函授站_ 姓名学号 西安电子科技大学网络与继续教育学院 2014学年上学期 《计算机应用基础（二）》期末考试试题 （综合大作业） 题号一二总分 题分30 70 得分 考试说明： 1、大作业于2014年6月12日下发，2014年6月28日交回； 2、考试必须独立完成，如发现抄袭、雷同均按零分计； 3、答案须手写完成，要求字迹工整、卷面干净。 一、填空题（每题3分，共30分，请将答案写在试卷后的答题纸上） 1、在网络环境中或在具有客户-服务器结构的分布式处理环境中，为客户的请求提供服务的结点计算机称

为（ 1 ）。 2、当前使用的数字电子计算机已经发展到第（ 2 ）阶段。 3、Word中有三种查找方式，即无格式的查找、（ 3 ）、特殊字符查找。 4、在Word中每一页都要出现的基本内容应放在（ 4 ）中。 5、编辑Word文档时，要用鼠标完成文字或图形的复制时，应按（ 5 ）键。 6、作为计算机发展的根本动力的微处理器的集成度越来越高，基本上按（ 6 ）定律增长，即每隔18个月，集成电路的集成度增加1倍，而性能提高1倍。 7、在软件分类中，操作系统是一种（7 ）软件。 8、运算器、控制器和寄存器属于（8 ）。 9、“国家顶层域名”代码中，中国的代码是（9 ）。 10、在计算机网络中，通信双方必须共同遵守的规则或约定，称为（10 ）。 二、单项选择题(每题2分，共70分，请将答案写在试卷后的答题纸上) 1、计算机存储器中，组成一个字节的二进制位数是______。 A．4B．8C．16D．32 2、下列叙述中，正确的是______。

计算机基础课程考试大纲

计算机公共基础类课程考试大纲 一、课程目的与任务： [目的] 使学生掌握计算机、网络及其它相关信息技术的基本知识，培养学生利用计算机分析问题、解决问题的意识与能力，提高学生的计算机素质，能够善于应用现代信息技术和环境解决专业领域中的问题。 [任务] ?掌握计算机的基本概念和基础知识； ?熟悉微型计算机系统的基本配置和主要性能指标； ?了解操作系统的基本功能，掌握常用操作系统的使用方法； ?掌握办公软件的使用，了解常见多媒体软件、数据库管理系统； ?具备计算机网络和计算机多媒体技术、数据库的初步知识； ?了解计算机安全的基本概念，掌握计算机病毒的基本防范方法。 二、教材与参考书目 1. 《大学计算机》第5版，蒋家伏、沈岳主编，北京邮电大学出版社，2017.6 《大学计算机实践教程》第5版，蒋加伏、沈岳主编，北京邮电大学出版社，2017.6 2.《大学计算机》，李凤霞等主编，高等教育出版社，2014.9 《大学计算机实验》，李凤霞主编,高等教育出版社，2013.9 三、课程内容与考核要求 （一）理论部分 注：带*的为李凤霞版教材独有，其余为两套教材共同知识点。 1、计算与计算思维 序号知识点掌握程度说明 1.1 计算机发展的四 个阶段 认知 记住计算机发展的四个阶段，以及代表各阶段 的电子元器件。 1.2 冯.诺依曼计算 机结构模型 认知 理解 记住冯氏结构的五大部件； 能够列举常见输入、输出、存储设备。 1.3 “存储程序”思 想 认知记住冯.诺依曼存储程序思想。 1.4 三大科学思维认知记住三大科学思维。

2、计算机硬件结构及工作原理 序号知识点掌握程度说明 2.1 计算机系统组成认知记住计算机系统由硬件系统和软件系统组成。 2.2 CPU概念认知记住CPU的定义及其在硬件中的地位。 2.3 CPU的结构认知记住CPU主要由运算器与控制器组成。 2.4 CPU技术指标认知记住CPU字长及运算速度指标。 2.5 存储器认知记住存储器中的内存(主存)、外存(辅存)等概念。 2.6 存储容量单位认知 应用 记住位bit、字节Byte、KB、MB、GB、TB等单 位及其换算关系，并能够运用到各种与存储容 量相关的计算之中。 2.7 ROM与RAM 理解记住ROM与RAM概念、各自特点和区别，并分别列举常见存储器是ROM还是RAM 。 2.8 存储地址认知记住存储地址的概念。 2.9 指令系统认知记住一条指令通常由操作码和操作数两部分组成。 3、信息的表示及逻辑运算 序号知识点掌握程度说明 3.1 进制的表示认知记住二、八、十、十六进制使用的符号和正确的表示方法。 3.2 进制的转换认知 应用 熟练掌握二、八、十、十六进制数之间的相互 转换运算。 3.3 符号数的表示认知记住有符号数表示方法，使用最高位表示符号位，0为正，1为负。 3.4 *原码、反码、补 码 应用 掌握整数的原码、反码、补码的转换规则，能 够进行相互转换计算。 3.5 ASCII编码认知 应用 记住ASCII使用7位二进制，需要占用1个字 节的编码规则；记住ASCII码表中的大写字母、 小写字母及数字字符的编码，并能够运用进行 编码和解码。 3.6 中文编码认知记住中文编码中的输入码、机内码与字形码各自的作用；记住GB2312编码需要用2个字节进行编码的基本规则。

西安电子科技大学网络跟继续教育学院微机原理试题资料精

学习中心_________ 姓名_____________ 学号 西安电子科技大学网络与继续教育学院 《微机原理与应用》全真试题 （开卷90分钟） 题号一二三四五六总分 题分30 10 20 10 10 20 得分 一、填空（每空2分，共30分） 1．若（DX）=7BH，（CL）=03H，CF=1，则CPU执行 RCR DX，CL指令后，（DX）= 。 2．8086CPU关于数据的寻址方式中，是存储器寻址方式的有 。 3．若给某微机系统配置16K字节的SRAM电路，SRAM芯片选用Intel6264,则共需片6264芯片。 4．在8086系统中，若某存储器字单元是未对准的，则CPU访问该存储单元需个总线周期完成。若访问另一偶地址存储器字节单元时，使用数据总线。

5. MOV AX，[BP][DI] +13H 指令的源操作数的寻址方式为。 6.若(DS)=0100H ,(SS)=0150H ,(BX)=0003H ,(BP)=0003H ,存储器 (01003H)=5566H,(01503H)=7788H,则CPU执行:MOV AL,[BX]指令后,(AL)= ，CPU执行MOV AX,[BP]指令后,(AX)= 。 7. 将十进制数75用分离BCD码形式定义到BCDWORD字单元的伪指令定义 语句为。 8．若（DL）=OFFH，CF=0，则CPU 执行INC DL 指令后，CF= ，（DL）= 。 9．8086CPU的字符串处理指令的目的串地址默认在。 10．I/O 地址译码方式有部分地址译码和。 11．若分配给某存储器单元的逻辑地址为8B90H:7850H，则该单元的物理地址为 H。 12．十进制数-100的补码为 B。 二、判断下列指令语法书写是否正确，对于正确指令打√，并分别说明源 操作数的寻址方式，对于错误指令打×，说明其错误原因。（10分）（设VARB为字节变量，VARW为字变量） 1．MOV DS, SEG VARW 2．SUB DX, VARB 3．PUSH 12ABH

(842)考试大纲-计算机专业基础-2020

2020年硕士研究生统一入学考试 《计算机专业基础》 第一部分考试说明 一、考试性质 计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。 二、考试形式与试卷结构 （一）答卷方式：闭卷，笔试 （二）答题时间：180分钟 （三）考试题型及比例 简答题20% 综合题80% （四）参考书目 《数据结构》，严蔚敏，清华大学出版社，2001年。 《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。 第二部分考查要点 （一）数据结构考查要点 1 绪论 1.1 数据结构的基本概念和术语 1.2 抽象数据类型的表示与实现 1.3 算法和算法分析 2 线性表 2.1 线性表类型定义

2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 3 栈和队列 3.1 栈的类型定义、表示和实现 3.2 栈的应用 3.3队列的类型定义、表示和实现 3.4 队列的应用 4 串 4.1 串的类型定义、表示和实现 4.2串操作应用 5 数组和广义表 5.1数组的定义、顺序表示和实现 5.2特殊矩阵的压缩存储 5.3广义表的定义和存储结构 6 树和二叉树 6.1 树的定义和基本术语 6.2二叉树的定义、基本性质和存储结构 6.3遍历二叉树和线索二叉树

6.4树和森林 6.5哈夫曼树及哈夫曼编码 7 图 7.1 图的定义、基本术语和存储结构 7.2图的遍历 7.3图的连通性和最小生成树 7.4有向无环图、拓扑排序和关键路径。 9 查找 9.1 静态查找表 9.2 动态查找表 9.3 哈希表 10 排序 10.1 插入排序 10.2 快速排序 10.3 选择排序 10.4 归并排序 10.5 基数排序 10.6排序方法的比较 （二）C语言考查要点

西安电子科技大学网络与继续教育学院2020 学年下学期JAVA 程序设计期末考试试题答案

一、BDBDA BBABB 二、 1、请你列举Java 语言的特点。 Java的四个基本特性（抽象、封装、继承，多态）. 抽象：就是把现实生活中的某一类东西提取出来，用程序代码表示，我们通常叫做类或者接口。抽象包括两个方面：一个是数据抽象，一个是过程抽象。数据抽象也就是对象的属性。过程抽象是对象的行为特征。 封装：把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行封装隐藏。封装分为属性的封装和方法封装。 继承：是对有着共同特性的多类事物，进行再抽象成一个类。这个类就是多类事物的父类。父类的意义在于抽取多类事物的共性。 多态：允许不同类的对象对同一消息做出响应。方法的重载、类的覆盖正体现了多态。 2、请简述String 和StringBuffer 的联系和区别 可变性。String类中使用字符数组保存字符串：private final char value[]，所以string对象是不可变的。StringBuffer继承自AbstractStringBuilder类，在AbstractStringBuilder中也是使用字符数组保存字符串：char[] value，但这种对象是可变的。 线程安全性。String中的对象是不可变的，也就可以理解为常量，线程安全。AbstractStringBuilder是StringBuffer的公共父类，定义了一些字符串的基本操作，如expandCapacity、append、insert、indexOf等公共方法。StringBuffer对方法加了同步锁或者对调用的方法加了同步锁，所以是线程安全的。 性能：每次对String 类型进行改变的时候，都会生成一个新的String 对象，然后将指针指向新的String 对象。StringBuffer每次都会对StringBuffer 对象本身进行操作，而不是生成新的对象并改变对象引用。 3、请尽可能多地写出你所知道的Object 类的方法。 clone()：创建并返回此对象的一个副本。 equals(Object obj) ：指示其他某个对象是否与此对象“相等”。 getClass()：返回此Object 的运行时类。 hashCode()：返回该对象的哈希码值。 notify()：唤醒在此对象监视器上等待的单个线程 notifyAll()：唤醒在此对象监视器上等待的所有线程。 toString()：返回该对象的字符串表示。 wait()：在其他线程调用此对象的notify() 方法或notifyAll() 方法前，导致当前线程等待。 finalize()当垃圾回收器确定不存在对该对象的更多引用时，由对象的垃圾回收器调用此方法。 三、 1、False 2、11 3、12 4、234

组合数学 试题及答案11

组合数学试题 共 5 页 ，第 1 页 电子科技大学研究生试卷 （考试时间： 至 ，共 2 小时） 课程名称 组合数学 教师 学时 40 学分 2 教学方式 讲授 考核日期 2011 年 11 月 日 成绩 考核方式： （学生填写） 一、(共10分) 1、（4分）名词解释：广义Ramsey 数R (H 1，H 2，…，H r )。 2、（6分）证明：R(C 4,C 4) ≥ 6，其中C 4为4个顶点的无向回路图。 解： 1、使得K n 对于(H 1，H 2，…，H r )不能r －着色的最小正整数n 称为广义Ramsey 数R (H 1，H 2，…，H r )。-----------------4分 2、如下图所示的5个顶点的完全图就没有一个纯的C 4，实线和虚线分别代表不同的颜色。 -----------------4分 故R(C 4,C 4)>=6。-----------------2分 二、(16分)未来5届欧盟主席职位只能有法国、德国、意大利、西班牙、葡萄牙五国的人当选，一个国家只能当选一次。假如法国只能当选第一届、第二届或者第三届，德国不能当选第二届和第三届，意大利不能当选第一届，西班牙不能当选第五届，葡萄牙只能能当选第二届、第四届或者第五届。问未来的5届欧盟主席职位有多少种不同的当选方案？ 解：原问题可模型化为一个5元有禁位的排列. 其禁区棋盘C 如下图的阴影部分。 -----------------4分 学 号 姓 名 学 院 ……………………密……………封……………线……………以……………内……………答……………题……………无……………效……………………

计算机基础考试大纲优选稿

计算机基础考试大纲集团公司文件内部编码：（TTT-UUTT-MMYB-URTTY-ITTLTY-

天津市高等学校春季招生统一考试 计算机基础考试大纲 一、考试性质 天津市高等职业院校春季招生统一考试是由符合条件的中等专业学校、职业高中、技工学校毕业生参加的选拔考试，是高等学校招生考试的重要组成部分。 二、考试目标 计算机基础科目考试的目的是测试学生掌握计算机的基本概念、基本知识、基本技能的程度以及运用计算机知识和技能解决实际问题的能力。 三、考试内容与基本要求 第一部分计算机基础知识 1．了解计算机的发展和应用领域。 2．了解二进制、八进制、十六进制的基本概念，能够熟练进行二进制、八进制、十六进制、十进制数之间的相互转换。 3．了解字符的ASCII码及汉字编码。 4．掌握计算机系统的基本组成及各部分的功能特点，掌握微型计算机系统的基本组成与基本配置。 5．掌握数据存储基本单位的基本概念以及相互之间的关系，掌握微型计算机系统的主要技术指标（字长、内存容量、时钟频率等）。

6．掌握微机常用存储设备（硬盘、光盘驱动器、移动存储器等）和输入／输出设备（键盘、鼠标、显示器、打印机等）的使用和维护方法。 7．了解信息安全的基础知识，了解计算机病毒的基本概念和防治方法。 第二部分中文Windows XP 1．了解操作系统的基本概念、作用，了解常用操作系统的特点和功能，了解常用操作系统的类型。 2．了解Windows XP的特点。 3．掌握Windows XP的基本操作方法：文件和文件夹的基本操作，帮助系统的使用，窗口、菜单、工具栏、对话框的操作，鼠标与键盘的操作等。 4．掌握Windows XP的“资源管理器”和“我的电脑”的基本操作方法：文件及文件夹的浏览、创建、复制、移动、重命名、删除、恢复、查找和属性的设置。 5．了解磁盘管理功能：磁盘分区、复制磁盘、磁盘格式化、磁盘碎片整理，以及快捷方式的建立等。 6．了解控制面板的应用：设置系统日期和时间、添加／删除程序、设置打印机、设置屏幕显示参数、用户权限管理、添加或删除硬件、计算机管理等。 7．掌握回收站、剪贴板的有关概念及使用。 8．掌握Windows XP中快捷键、组合键的使用。

西安电子科技大学网络与继续教育学院《计算机应用基础(一)》考试试题及答案

学习中心函授站 姓名学号 西安电子科技大学网络与继续教育学院 学年下学期 《计算机应用基础（一）》期末考试试题 （综合大作业） 考试说明： 、大作业于2012年12月21日下发，2013年1月12日交回； 、考试必须独立完成，如发现抄袭、雷同均按零分计； 、答案须手写完成，要求字迹工整、卷面干净。 一、填空题（每题分，共分，请将答案写在试卷后的答题纸上） 、按计算机性能高低和规模大小分类，把计算机分为（巨型计算机）、（大型计算机）、小型计算机、（工作站）和个人计算机等几种类型。 、计算机的软件一般分为（系统软件）和（应用软件）两种。 、中央处理器简称，它是计算机系统的核心。中央处理器由（控制器）、（运算器）、内部寄存器组和（储存器）等部分组成。 、某因特网用户的电子邮件地址为．．，这表明该用户在其邮件服务器上的(邮箱)账户名是（）。 、计算机网络是由负责信息处理并向全网提供可用资源的资源子网和负责信息传输的（通信）子网组成。 、提供网络通讯和网络资源共享功能的操作系统称为（服务器）。 、“国家顶层域名”代码中，中国的代码是（）。 、在计算机网络中，通信双方必须共同遵守的规则或约定，称为（协议）。 、在因特网（）中，电子公告板的缩写是（）。 、中，开始幻灯片播放按动的按键是（）。 二、单项选择题(每题分，共分，请将答案写在试卷后的答题纸上)

、计算机硬件五大构件包括运算器、存储器、输入设备、输出设备和。 ．显示器．控制器．硬盘存储器．鼠标器 、不同的芯片有不同的字长，奔腾芯片的字长是。 ．位．位．位．位 、计算机的通用性使其可求解不同的算术和逻辑运算，取决于它的。 ．高速运算．指令系统．可编程序．存储功能 、能够将高级语言源程序加工为目标程序的系统软件是。 ．解释程序．汇编程序．编译程序．编辑程序 、计算机存储器中，组成一个字节的二进制位数是。 ．．8．． 、下列叙述中，正确的是。 ．能直接读取硬盘上的数据．能直接存取内存储器中的数据 ．由存储器和控制器组成．主要用来存储程序和数据 、在计算机技术指标中，用来描述计算机的。 ．运算速度．时钟主频．存储容量．字长 、下面关于图表与数据源关系的叙述中，正确的是。 ．图表中的标记对象会随数据源中的数据变化而变化 ．数据源中的数据会随着图表中标记的变化而变化 ．删除数据源中单元格的数据时，图表中某数据点也会随之自动删除 ．以上都是正确的说法 、在中对鼠标的使用方法中，下列哪一项是错误的？ ．握住鼠标移动，计算机屏幕上的鼠标就随之作相应移动。 ．鼠标左键单击一般用于完成选中某选项、对象、按钮等。 ．双击鼠标左键表示选中并执行的意思。 ．用鼠标拖动某对象，可以把对象复制到所拖动的位置。 、第一次启动时，出现在桌面上的图标是： ．我的电脑．网上邻居．我的文档．回收站 、计算机显示器画面的清晰度决定于显示器的（）。 ．亮度．色彩．分辨率．图形 、打印机是计算机系统的常用输出设备，当前输出速度最快的是（）。 ．点阵打印机．喷墨打印机．激光打印机．台式打印机 、鼠标器具有简单、直观、移动速度快等优点，但下列四项中不能用鼠标点击的是（）。 ．键盘．菜单．图标．按钮 、超市收款台检查货物的条形码，这属于计算机系统应用中的（）。 .输入技术.输出技术.显示技术.索引技术 、软硬磁盘驱动器是微型计算机的外存储设备，可实现对信息的（）。 .输入.输出.输入和输出.记录和过滤 、在复制文件或文件夹时，如果复制的目标位置和当前位置在同一个逻辑盘上，则需要在用鼠标拖动的同时按住：