广东技术师范学院
系统理论（信息系统工程方向）硕士研究生入学考试大纲

《计算机科学技术基础》考试大纲
第一部分考试说明
一、考试性质
《计算机科学技术基础》是广东技术师范学院为攻读全日制系统理论（信息系统工程方向）专业硕士研究生所设置的一个基础课程考试科目。它的评价标准是高等学校计算机专业本科毕业生或相近专业（含同学学历）毕业生能达到的及格或及格以上水平，以保证录取的硕士研究生具有一定的计算机科学基础理论及必要的专业技能能力，以利于择优选拔。
考试对象为参加教育部面向全国招生的硕士研究生入学考试的本科毕业以及具有同等学历的报考人员。
二、考试的学科范围与考核重点
（1）计算机系统概论
基本要求：计算机的硬件组成、计算机的软件组成、计算机的特点、以及计算机的发展
考核重点：硬件组成、系统软件的组成、计算机的分类、以及性能指标
（2）数据存储
基本要求：数据在计算机中的表示、进位计数制及相互转换、数据在计算机中的表示
考核重点：十进制转换R进制（二进制、八进制、十六进制）、中英字符在计算机中的表示（ASCII码等）。
（3）数字逻辑基础
基本要求：基本运算、逻辑门与触发器、了解基本触发器的状态图、以及方程
考核重点：与或非复合运算、真值表。
（4）计算机体系结构
基本要求：硬件的体系结构、典型计算机的结构图、硬件的组成
考核重点：硬件的组成
（5）操作系统基础
基本要求：操作系统概述、DOS、Windows
考核重点：操作系统基础知识、Windows基础知识
（6）程序设计基础
基本要求：程序设计的基本方法、基本结构，C语言一般基础。
考核重点：程序设计的三个阶段以及相关知识，利用顺序结构、选择结构、循环结构来编程，解决一般实际问题。
（7）算法基础
基本要求：算法、常用算法
考核重点：算法的特征、常用的算法的使用、算法的描述描述方法及基本工具（算法流程图、伪代码等），常用算法描述（如：求极值（最大、最小）、求和、平均值、求最小公因子、最大公因子、一元二次方程求解等）。
（8）数据结构
基本要求：数据结构的分类、排序的基本思想、查找的基本思想
考核重点：基础知识，分类、排序的算法描述
（9）软件开发技术
基本要求：软件工程概念、软件开发模型、软件开发方法、软件过程与过程改进
考核重点：基本概念与基础知识
（10）数据通信与计算机网络
基本要求：基本概念、网络的简介、局域网、广域网，Internet基础
考核重点：网络的定义、功能、分类、传输介质的分类、OSI参考模型、IP地址
（11）多媒体技术及应用
基本要求：多媒体的概念、关键技术、多媒体应用技术
考核重点：媒体的分类、关键技术、多媒体技术在教育方面的应用
(12)数据库基础
基本要求：数据库系统的基本概念、基本知识、数据库系统的应用、SQL语言
考核重点：数据库系统的基本概念、基本知识及基础应用
（13）计算机信息安全技术
基本要求：安全理论基础、数据加密技术、计算机病毒、防火墙技术
考核重点：计算机病毒特征、数据加密技术的基本方法，信息网络安全技术及应用
（14）计算机的应用领域
基本要求：计算机的应用（制造业、商业、银行、交通、教育等）
考核重点：计算机在教育中的应用、计算机在办公自动化与电子商务中的应用
应用扩展：个人网站规划与设计。
（15）职业道德、法律法规和择业
基本要求：信息产业的道德标准、信息产业的法律法规、职业、专业岗位和择业
考核重点：基本概念与基础知识

三、评价目标
“计算机科学技术基础”科目考试是要考核学生对计算机科学技术基本概念、基本知识、基本原理及应用技术的掌握程度，考核学生融会贯通及综合运用所学知识的能力。
本科目的考试要求学生能正确理解计算机科学技术的基本概念、基本知识、基本原理和应用技术，能灵活地运用所学知识分析问题、解决问题。

四、考试形式与试卷结构
1.答卷方式：闭卷，笔试。满分为150分。
2.答题时间：180分钟
3.考查内容及考查比例
考查内容分为较易、较难、难三个等级，每份试卷中不同难度试题的分配比例是4：3：3。基本概念和基础知识约占40％，需要灵活地运用所学知识来解决问题的试题约占30％，需要综合几个知识点来解决问题的试题约占30％。
题目的形式可以有多样，如：名词解释、填空题、选择题、判断改错题、问答题、计算题、图解题、分析论述题、算法描述（编程）题。题型不是关键，最关键的是对基本概念、基本原理和实现技术的真正理解，对知识点的掌握程度。因为，针对任一个知识点都可以产生多个不同类型的试题。



第二部份考试样题

硕士研究生入学考试专业基础课试卷

学位类别名称
专业或领域名称系统理论（信息系统工程方向）
专业基础课名称计算机科学技术基础

考生须知
1．答案必须写在答题纸上，写在试题册上无效。
2．答题时一律使用蓝、黑色墨水笔作答，用其它笔答题不给分。
3．交卷时，请配合监考员验收，并请监考员在准考证相应位置签字（作为考生交卷的凭证）。否则，产生的一切后果由考生自负。
一、单项选择题（每题１分，共分）
1．冯·诺依曼的主要贡献是()。
A．发明了微型计算机B．提出了存储程序概念
C．设计了第一台电子计算机D．发明了高级程序设计语言
2．下列数据中最大的数是()。
A.八进制1227B.十六进制1FFC.十进制789D.二进制101000
3．计算机程序在下列哪一法律条款中被列举为保护对象之一？()
A．民事诉讼法B.著作权法C.商标法D.计算机处理个人数据保护法
4．下列哪个数不是二进制数（）？
A.10B.11C.100D.123
5.关于现在普遍使用的IP地址的叙述，下列何者正确？（）
A．IP地址由四组字符串行组成，每组字符串行长度最长可达4个字符
B．168.11.271.42是一个符合规定的IP地址
C．浏览器必须透过DNS(网域名称服务器)将网址转换成IP地址
D．可以为自己的计算机设定任意的IP地址，以方便记忆
6.计算机性能指标包括多项，下列项目中()不属于性能指标。
A.主频B.字长C.运算速度D.是否带光驱
7.下列合法的IP地址是()。
A.202:196:118:09B.202、119、112、56
C.202，196，118，09D.202.119.112.56
8.若X=11，Y=18，则表达式：X*Y>83andY-X<45的值是()。
A.真B.假C.不确定D.错误
9.下列算法的时间复杂度是().
intgds(intn)
｛inti,x=0；
for(i=0;i<n;i++)
x+=56*i；
returnx;
A.O(n)B.O(n*n)C.O(1)D.On+n）
10．关于Internet，下列说法不正确的是（）
A．Internet是全球性的国际网络B.Internet起源于美国
C．通过Internet可以实现资源共享D.Internet不存在网络安全问题

二、多项选择题(每小题2分，共分)
1.下列设备属于计算机输入设备的有()。
A．鼠标器B.键盘C.绘图仪D.数码相机
2．下列哪些数与十进制数254等值()。
A.十六进制（FF）B.二进制（11111101）
C.十六进制（FE）D.二进制（11111110）
3．1KB的大小相当于()。
A.1024×8个二进制位　B.1024×8个十进制位
C.1024个汉字D.512个汉字
4.Internet的主要功能有()。
A.制定通信协议B.共享资源C.交流信息D.发布和获取信息

三、正误判断题（每题1分，共分，正确的打√，错误的打×）
1．（　　）计算机软件系统分为系统软件和应用软件两大部分。
2．（　　）汇编程序就是用多种语言混合编写的程序。
3．（　　）Internet中的FTP是用于文件传输的协议。
4．（　　）三位二进制数对应一位十六进制数。
5.()常用字符的ASCII码值由小到大的排列规律是：空格、阿拉伯数字、小写英文字母、大写英文字母。
6.()若小写的英文字母"n"的十六进制ASCII码值是6E，则小写英文字母"p"的十六进制ASCII码值是6G。

四、填空题（每题2分，共分）
1．十进制数567的十六制表示为（　　）。
2．十六进制数13E56用十进制数表示为（　　）。
3、八进制数(7560605)₈的按位权展开式为(⁾。
4．通常人们把计算机信息系统的非法入侵者称为（　　）。
5.二进制数10111和1100101进行逻辑乘运算（即“与”运算）的结果是（）、逻辑或运算的结果是（）。
6．算法的复杂度主要包括（）复杂度和空间复杂度。
7．阅读算法，写出算法的功能、运行结果或完善算法描述（略）。

五、算法设计（程序设计）题（分）
请为求N个实数之中的最大值、最小值及极差设计一个算法，并用一种算法描述工具(如:算法框图、伪代码、C语言等)描述出来。

六、综合题（从下列题目中任选2题，每题解答字数一般要求不少于800字，每题分，共分）
1．简述多媒体技术在教育领域中的应用
2．简述计算机的应用领域
3．简述计算机的五大组成部分及每一部分的主要功能