下载文档原格式
x846-《计算机类学科基础》考试内容及范围（适用于报考信息工程学院计算机类、软件工程类专业的考生）《计算机类学科基础》适用于计算机类和软件工程类专业考试，考试内容由三门基础课组成，不同专业考试内容有所不同。
《数据结构》考试内容及范围（适用于报考信息工程学院计算机类及软件工程类专业的考生）一、考试总体要求数据结构是计算机专业的核心基础课程之一，在整个专业教学中占有十分重要的地位，它是操作系统、数据库、编译原理等所有软件类课程的重要基础。
本课程既具有较强的理论性，同时又注重实际动手能力的训练和考核。
通过本课程的学习，使学生了解数据对象的特性，掌握数据的逻辑结构与存储结构，培养数据组织和算法设计能力，从而提高学生的程序设计技能，使学生能够编写出正确、清晰和较高质量的程序。
二、考试的内容及比例(一)绪论（<5%）1.数据结构的基本概念2.线性表、树、图三种基本数据结构的特征3.算法复杂度的概念与计算(二)线性表（约10%）1.线性表的概念2.顺序存储的特点及适用场景3.链接存储的特点及适用场景4.线性表基本操作的实现(三)栈和队列（<5%）1.栈和队列的概念及特点2.栈和队列的存储方法3.表达式求值(四)字符串和数组（<5%）1.字符串的基本概念及存储方法2.模式匹配的BF算法和KMP算法3.数组的特点、存储及寻址4.特殊矩阵、稀疏矩阵的概念及存储思想(五)树（约10%）1.树的概念及存储2.二叉树的概念、存储及基本操作3.二叉树的线索化4.树和二叉树的转换5.哈夫曼树及应用(六)图（约10%）1.图的概念、遍历2.图的存储：邻接矩阵和邻接表3.最小生成树算法4.最短路径算法5.AOV网与AOE网(七)查找（约5%）1.线性表的查找技术2.树表的查找技术3.散列表的查找技术(八)排序（约5%）1.各种基本排序算法和思想（插入、交换、选择）2.快速排序和堆排序的思想和算法实现3.希尔排序、二路归并、基数排序的思想三、试卷题型及比例试卷题型分为选择题、填空题、综合应用、程序设计四种类型，其中选择、填空题占15%，综合应用占25%, 程序设计占10%。
Machine learning is the field of study that gives computers the ability to learn without being explicitly programmed. -- Arthur SamuelA computer program is said to learn from experience E with respect to some class of tasks T and performance measure P, if its performance at tasks in T, as measured by P, improves with experience E. -- Tom Mitchell第1章绪论1.1 什么是机器学习“机器学习”(Machine Learning, 简记ML)就是让计算机具备从大量数据中学习的能力之一系列方法。
1机器学习使用很多统计方法，统计学家也称之为“统计学习”(Statistical Learning)，但本质上起源于计算机科学的“人工智能”(Artificial Intelligence，简记AI)领域。
所谓“人工智能”，就是让计算机具备像人类一样的各种智能，比如听说读写与识别图像的能力。
例如，人类可轻松识别垃圾邮件，计算机是否也具备这样的能力？(1) 硬编码 vs. 学习机器学习的一个早期成功案例是“过滤垃圾邮件”(spam filtering)。
随着电子邮件的兴起，垃圾邮件也越来越多。
如何自动过滤“垃圾邮件”(spam)，而不错杀“正常邮件”(email或ham)？2传统方法将人类关于垃圾邮件的知识直接告诉计算机，将这些规则进行计算机编程，称为“硬编码”(hard coding)；但效果不好。
一个突破性的想法是引入“学习”(Learning），即无须人类告诉计算机何为垃圾邮件，而由计算机通过学习大量的数据自行判断垃圾邮件。
行政管理----赵井双第一章绪论已完成成绩：75.0分1【多选题】关于信息社会，下列说法不正确的是（）•A、计算机的发明和广泛使用是人类社会进入信息社会的唯一标志。
•B、信息社会中所有的工业生产都是自动化的。
•C、在信息社会，信息技术催生大批新兴产业，同时，传统产业也普遍实行技术改造。
•D、信息社会中信息产业高度发展，在产业结构优势的地位日益突出。
•E、在信息社会，信息、知识成为重要的生产力要素。
•F、计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域里的又一次重大飞跃。
正确答案：AB 我的答案：AB得分：5.0分2【多选题】关于信息技术（Information Technology，IT）下列说法正确的是（）•A、广义而言，能充分利用与扩展人类信息器官功能的各种方法、工具与技术都可称为信息技术。
•B、现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
•C、信息技术就是计算机技术和计算机网络技术。
•D、在信息社会，所有的信息处理中都用到了信息技术。
•E、在信息处理的每一个环节，都必须使用信息技术。
•F、信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。
正确答案：AB 我的答案：AB得分：5.0分3【多选题】在人体器官中，下列说法不正确的是（）•A、大脑的思维是对外部事物的直接反应。
•B、大脑是一种直接感觉器官。
•C、人体器官可分为直接感觉器官和间接感觉器官。
•D、大脑具有记忆和思维功能。
•E、大脑是一种间接感觉器官。
•F、大脑是人体的思维器官。
正确答案：AB 我的答案：AB得分：5.0分4【多选题】二进制是由下列哪位科学家首先提出来的（）•A、莱布尼兹•B、布尔•C、巴贝奇•D、图灵•E、冯•诺依曼正确答案：A 我的答案：A得分：5.0分5【多选题】对于计算思维，下列说法错误的是（）•A、计算思维是计算机科学家独有的思维方式。
个人博客网站设计论文专业名称：计算机应用技术姓名：x x学号：*********指导教师：x x目录【论文摘要】 (2)【关键词】 (2)一、绪论 (2)1、选题的背景、意义 (2)2、课题研究的目的 (3)二、综述 (4)1、Web前台技术与应用 (4)2、c/s结构 (4)3、B/S结构 (5)4、HTML语言 (5)5、脚本语言 (6)6、技术简介 (7)三、SQL技术简介 (8)1、关系数据库标准语言 (9)2、Sql语言简介 (10)3、IIS简介 (11)a) IIS的安装 (11)b) IIS虚拟目录的创建 (12)c) 运行环境 (13)四、方案设计与论证 (14)1、需求分析 (14)五、设计与实现 (15)1、网站设计思想 (15)2、数据库设计思想 (15)数据库的选择 (15)数据库的设计 (16)3、网站功能介绍 (22)六、结果与评价 (25)1、程序调试 (25)2、系统测试 (26)七、结论 (26)八、参考文献 (28)【论文摘要】进入二十一世纪，计算机技术迅速向着网络化、集成化方向发展。
传统的单机版应用软件正在逐渐退出舞台，取而代之的是支持网络、支持多种数据信息（多媒体）的新一代网络版应用软件，而目前网络版软件中似乎存在着两种不同的趋势，一种是称为客户端——服务器的C/S结构应用系统，这类软件具有结构严谨，运行效率高，服务器端压力小，安全性好等优点，被广泛运用于局域网中。
而另一种，也是本毕业设计所采用的，是称为浏览器——服务器的B/S结构应用系统，它的特点是在客户端直接采用了功能强大的浏览器软件作为界面，其优点在于软件开发效率高，客户端不受操作平台的限制、也不受地域的限制，网络传输量少，即适用于局域网，更适用于Internet，而且投资小、见效快，用户可以不必进行服务器方面的投资，而是去租用，甚至是免费使用ISP 的服务器资源，因而受到越来越多中小型单位的青睐。
第1章绪论一、选择题1.算法的计算量的大小称为计算的（）。
A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4．一个算法应该是（）。
A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2)D．O(log2n) 12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2)13．以下哪个数据结构不是多型数据类型（）A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构A．栈 B. 队列 C. 完全二叉树 D. 堆16．连续存储设计时，存储单元的地址（）。
教材聂玉峰、王振海等《数值方法简明教程》，高等教育出版社，2011作业计算方法作业集（A、B）参考书¾封建湖，车刚明计算方法典型题分析解集（第三版）西北工业大学出版社，2001¾封建湖，聂玉峰，王振海数值分析导教导学导考（第二版）西北工业大学出版社，2006¾车刚明，聂玉峰，封建湖，欧阳洁数值分析典型题解析及自测试题（第二版）西北工业大学出版社，2003西北工业大学理学院欧阳洁2第一章绪论§1 引言§2 误差的度量与传播§3 选用算法时应遵循的原则西北工业大学理学院欧阳洁3§1 引言科学与工程领域中运用计算机求解问题的一般过程：1 实际问题的提出2 建立数学模型3 设计可靠、高效的数值方法4 程序设计5 上机实践计算结果6 数据处理及结果分析西北工业大学理学院欧阳洁4学习算法的意义科学计算（数值模拟）已经被公认为与理论分析、实验分析并列的科学研究三大基本手段之一。
计算方法课程的研究对象具有广泛的适用性，著名流行软件如Maple、Matlab、Mathematica 等已将其绝大多数内容设计成函数，简单调用之后便可以得到运行结果。
但由于实际问题的具体特征、复杂性, 以及算法自身的适用范围决定了应用中必须选择、设计适合于自己特定问题的算法，因而掌握数值方法的思想和内容至关重要。
西北工业大学理学院欧阳洁5鉴于实际问题的复杂性，通常将其具体地分解为一系列子问题进行研究，本课程主要涉及如下几个方面问题的求解算法：¾非线性方程求根¾线性代数方程组求解¾函数插值¾曲线拟合¾数值积分与数值微分¾常微分方程初值问题的数值解法¾矩阵特征值与特征向量计算西北工业大学理学院欧阳洁6§2 误差的度量与传播一误差的来源与分类模型误差：数学模型与实际问题的误差观测误差：观测结果与实际问题的误差截断误差：数学模型的理论解与数值计算问题的精确解之间的误差舍入误差：对超过某有限位数的数据进行舍入所产生的误差西北工业大学理学院欧阳洁75 使用数值稳定性好的公式一个算法，如果初始数据微小的误差仅使最终结果产生微小的误差，或在运算过程中舍入误差在一定条件下能够得到控制，则称该算法（数值）稳定，否则称其为（数值）不稳定．西北工业大学理学院欧阳洁26总结1.数值运算的误差估计2.绝对误差、相对误差与有效数字3.数值运算中应遵循的若干原则西北工业大学理学院欧阳洁30。
《计算机导论》课程教学大纲一、课程性质、目的和任务本课程是计算机学科各专业一门重要的入门性导引类专业基础课程。
该课程教学的目标是认知与导学，其主要任务是全面地简要地介绍该学科的主要内容、计算机的基本知识、硬件和软件的核心及其发展趋势、学科研究和应用中所采用的数学与系统科学方法、计算机在各行各业中的应用以及在学科教育中所涉及的知识体系、教学方法与要求等等。
目的在于让计算机专业的学生们对计算机学科所含概的知识领域有个系统化、逻辑化的概括性了解，明确各主领域的发展规律和内在联系；各主领域存在的基本问题以及求解这些基本问题的方式方法。
在教学中，教师应该以科学的认识论和科学的方法论统领整个课程的教学，采取高级科普的深度定位和通俗流畅的语言，向学生介绍整个学科的概貌，对学生进行整个学科正确的认知与导学，为学生顺利完成大学的学习任务提供必要的专业认识基础，同时，给学生的学习留下大量的疑问和问题，为后续课程的教学留下“伏笔”，真正使导论课程的教学起到初步认知与正确导学的作用，能够引导和帮助学生按照学科专业的特点和要求来开展学习，顺利完成学业。
二、课程教学的基本要求本课程是计算机科学基础理论与应用操作相结合的课程。
课程内容涉及计算机科学的方方面面，但着重讲解的是基本概念而不是数学模型和技术细节，要求做到“广度优先，广而不细”。
课程侧重点在于勾画计算机科学体系的框架，奠定计算机科学知识的基础，为今后深入学习信息专业各专业理论课程做好铺垫；同时，通过本课程的实验学习将使学生掌握一些基本的操作技术，提高感性认识，为今后在各自的专业中对计算机的使用打下厚实的基础。
学完本课程应达到以下基本要求：1．理解和掌握计算机科学的基本概念和基本知识2．理解和掌握计算机的基本结构与工作原理3．了解高级语言与程序设计技术4．了解计算机系统软件与应用软件5．了解计算机网络及其应用6. 了解数据库系统及其应用7．了解新一代计算机体系结构与软件方法学8．掌握计算机操作技能及Word、Excel、Powerpoint的使用9．了解计算机信息安全技术10．了解职业道德与择业三、课程教学基本内容和学时分配第一章绪论重点与难点1．计算机的基本概念。
第一章绪论1. [多选题]阿兰•麦席森•图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（）A.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。
B.图灵最早提出关于机器思维的问题，被称为人工智能之父。
C.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。
D.图灵创立了数理逻辑学。
E.图灵发明了二进制。
F.图灵设计了第一台电子计算机。
正确答案：ABCD2. [多选题]在人体器官中，下列说法不正确的是（）A.大脑的思维是对外部事物的直接反应。
B.大脑是一种直接感觉器官。
C.人体器官可分为直接感觉器官和间接感觉器官。
D.大脑具有记忆和思维功能。
E.大脑是一种间接感觉器官。
F.大脑是人体的思维器官。
正确答案：AB3. [多选题]对于计算思维，下列说法错误的是（）A.计算思维是计算机科学家独有的思维方式。
B.计算思维是一种借助于计算能力进行问题求解的思维和意识。
C.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。
D.计算思维的本质是抽象和自动化。
E.计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。
正确答案：A4. [多选题]关于推理，下列说法正确的是（）A.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。
B.推理是逻辑思维的重要形式。
C.三段论是一种演绎推理形式。
D.归纳推理比演绎推理更具有说服力。
E.所有可能的假言推理都是逻辑正确的。
正确答案：ABC5. [多选题]对于计算思维，下列说法正确的是（）A.计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。
B.计算思维的本质是抽象和自动化。
C.计算思维是一种这种借助于计算能力进行问题求解的思维和意识。
D.计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。
