计算机学院本科生转专业工作实施方案 一、基本原则 1．符合学校《关于开展2017年本科生转专业工作的通知》中的有关规定； 2．符合《四川大学本科学生学籍管理规定（试行）》、《四川大学本科生转专业实施细则（修订）》中的有关规定及学校相关精神。 二、接收转入条件 1．接收转入条件： （1）只接收已修读高等数学的学生，且具有较好的数学、英语基础； （2）申请转入计算机科学与技术、物联网工程专业的学生，应对计算机和软件领域的相关知识具有学习热情和兴趣爱好，并已具有一定的专业基础。申请转入计算金融（方向）的学生，应对计算机专业和金融工程专业均有兴趣爱好和一定的专业基础； （3）转入计算金融（方向）须学分绩点3.2以上（含）；转入计算机类、物联网工程专业须学分绩点2.5以上（含）； （4）心理测试须合格。 （5）经面试考核，专家组认为须降级而本人不愿降级者不予录取。 2．接收转入考核： （1）考核办法：笔试、专家面试、心理测试； （2）考核内容：英语交流、专业基础知识测评、专业学习能力测评。具体范围不做说明。 （3）总评成绩=绩点成绩×50%+笔试成绩×30%+面试成绩×20%。 三、流程及时间安排 1．转出部分：
4月26日前，学生本人填写申请表，提供相关证明材料，提交到望江基础教学楼B301； 4月27日上午前：学院组织相关人员进行资格审查和材料复审，并向申请人返还学院签字盖章的申请材料。领取地点：江安二基楼B506。 2．转入部分： 4月27日前：接收材料，包括： a) 经过转出学院领导签批并盖章后的《转专业申请表》；注明联系电话。 b)成绩单； c) 其他可证明自己学习成绩、学习爱好等的证明材料（辅修专业成绩、竞赛证书、项目申请、推荐书等），须经本人签字，并留有本人的联系方式。 上述前两项材料均需提交原件一份、复印件一份，第三项材料提供一份即可。 5月3日前：学院组织相关人员进行资格审查和材料复审； 5月5日前：学院组织考核；先进行笔试，再按绩点成绩×50%+笔试成绩×30%排名，计算金融（方向）前15名参加面试，计算机类前60名参加面试，物联网工程专业前10名参加面试。笔试、面试的时间地点请留意计算机学院主页的通知。 5月8日：学院上报拟接收转入学生名单。 四、资料提交 1．转出申请提交截至日期： 4月26日下午4:00 提交地点：计算机学院望江校区教学科（望江校区基础教学楼B301） 2．转入申请提交截至日期：
Ch1 计算机网络与因特网 1.1什么是因特网 具体构成 ?主机==端系统 端系统通过通信链路communication link和分组交换机paket switch连接到一起 ? 发送的数据分段加上首部后形成分组packet ? ?分组交换机：路由器链路层交换机link-layer switch ?端系统通过因特网服务提供商ISP接入因特网 ?协议：因特网最重要的两个协议IP/TCP ?RFC：请求评论（说明性文档） 提供服务 与英特网相连的端系统提供了一个应用程序编程接口 协议 一个协议定义了在两个或多个通信实体之间交换的报文格式和次序，以及在报文传输、接收或其他事件方面所采取的的动作 1.2网络边缘 ?端系统:客户机/服务器
?因特网应用程序:P2P、分布式 ?接入网:将端系统连接到其边缘路由器edge router的物理链路 如DSL 数字用户线digital subscribe line 和HFC混合光纤同轴电缆hybrid fiber-coaxial cable ?物理媒体 1.3网络核心 通过网络链路和交换机移动数据的两种基本方法：电路交换circuit switching和分组交换packet switching 电路交换 多路复用： ?频分多路复用FDM 每条连接专用一个频段频段宽度即带宽 ?时分多路复用TDM 时间被划分为固定区间的帧每帧划分为固定时隙 缺点：连接耗时且效率低静默期的空闲资源未得到充分利用 优点：预留带宽：确保恒定速率发送数据 分组交换 虚电路交换数据报交换 报文message能包含任何东西（控制功能和数据） 长报文划分为多个分组 分组以该通信链路的最大传输速率传输 分组交换机 ?存储转发传输store-and-forward transmission：交换机必须接收到整个分组后再传输该分组进入链
四川大学考研生存手册 有这样一群人， 他们生活在名校周边，却与名校毫无关联…… 他们生活在城市中间，却与城市毫无关联…… 他们生活在人群中间，却与人群毫无关联…… 每个八月，喝下毕业的最后一杯酒之后，他们就踏上了梦想的征程，从一个个名不见经传的城市和学校，辗转周折，来到梦想中的天堂。 他们就站在天堂门口，在与天堂一步之遥的地方，过着炼狱般的生活。只为了来年、再来年，能破茧成碟，飞入一墙之隔的那个天堂。 “站在天堂看地狱,人生就像情景剧;站在地狱看天堂,为谁辛苦为谁忙?”《武林外传》中一席搞笑台词，却是他们生活的真实写照。 四川大学考研生存手册 四川大学是由原四川大学、原成都科技大学、原华西医科大学三所全国重点大学于1994年4月和2000年9月两次“强强合并”组建而成的教育部直属全国重点大学，也是国家“211工程”和“985工程”重点建设的大学。 四川大学地处中国历史文化名城——“天府之国”的成都市区。学校设望江、华西和江安校区。望江校区：由原老四川大学（东区）和原成都科技大学（西区）组成东区主要分布的是文、理、经、管、法、史、哲、农、教9个门类.地址：成都市九眼桥望江路39号。 西区主要分布的是工科.地址：成都市一环路南一段24号610065。 华西校区：原华西医科大学，主要是医科地址：成都市人民南路3段17号610041。 江安新校区：大一大二所有门类均在新校区地址：成都市双流县川大路610207。 温馨提醒：成都是一个非常有特征的个性化城市。首先表现在气候上。成都气候的一个显著特点是多云雾，日照时间短。民间谚语中的“蜀犬吠日”正是这一气候特征的形象描述。成都气候的另一个显著特点是空气潮湿，因此，夏天虽然气温不高，却显得闷热；冬天气温平均都在5度以上，但由于阴天多，空气潮，却显得很阴冷。北方去的同学要学会适应了。 自习 四川大学的校区分散，同学们可以根据自己报考的方向选择在那个校区附近生活。因为新校区主要是大一大二的新生，而且离市中心比较远，所以一般还是在其他几个区生活方便。 四川大学的自习地也是比较紧张的，咱们同学要自习的话，下面几个地方可以参考：江安校区：在A座1楼；D座有自习室开到12点。 望江校区：在2教，专门的自习室东三教和基教楼都有教室开到12：30 还有西图书馆一楼是考研学生的阵地。可以去那里感受学习气氛。 出行 川大附近有以下公车可以乘坐：19路35路77路79路55路49路72路12路110路304路 乘车提醒： 1、磨子桥，红瓦寺，科华北路站在望江北门附近。章灵寺和磨子村站在川大西门和南门附近。 2、直接到川大江安校区的公车有304路，在航空港下车。坐火三轮5元钱到学校。 3、江安校区门口有804路B，可以直接坐到石羊场公交站。转乘12路28路52路区间61路78路84路85路94路100路804B路804路 4、四川大学新老校区间交通可以坐校园交通车。单程票价：3元/人次 校车上下车地点：望江校区：体育中心南侧，华西校区：图书馆东侧，新校区：一教楼前。
2013-2014学年上学期期末试题- 数据挖掘1 （面向硕士研究生） 1、（10分）分类和聚类有什么相同点和不同点？不带类标的数据可以为分类器的学习提供什么信息？ 2、（10分）什么叫线性可分？支持向量机如何解决线性不可分的问题？ 3、（10分）文档集的信息检索（Information Retrieval）与数据库的查询之间有什么相同点和不同点？ 4、（总分20分） （1）证明一个频繁项集的任意子集也必定是频繁的。（5分） （2）给定如下的数据库表： Transaction ID Items - Bought 1 {Milk, Beer, Diapers} 2 {Bread, Butter, Milk} 3 {Milk, Diapers, Cookies} 4 {Bread, Butter, Cookies} 5 {Beer, Cookies,Diapers} 6 {Milk, Diapers, Bread, Butter} 7 {Bread, Butter, Diapers} 8 {Beer, Diapers} 9 {Milk, Diapers, Bread, Butter} 10 {Beer, Cookies} 请用Apriori算法找出最小支持度30%情况下的所有频繁项集。（15分）5、（15分）用类C语言伪代码描述简单（朴素）贝叶斯分类算法（包括训练部分和测试部分）。 6、（15分）假设有如下的网页及其链接关系， 1注意：堂上开卷，只能查看自己携带的纸质资料。
假设d=0.1。请计算PageRank 算法迭代前五轮每一轮每个网页的PageRank 值。 7、（20分）下面给出了4篇文档构成的文档集以及词表中每个词在文档中出现的次数情况， D1 Tropical Freshwater Aquarium Fish. D2 Tropical Fish, Aquarium Care, Tank Setup. D3 Keeping Tropical Fish and Goldfish in Aquariums and Fish Bowls. D4 The Tropical Tank Homepage – Tropical Fish and Aquariums. Terms Documents D 1 D 2 D 3 D 4 aquarium 1 1 1 1 bowl 0 0 1 0 care 0 1 0 0 fish 1 1 2 1 freshwater 1 0 0 0 goldfish 0 0 1 0 homepage 0 0 0 1 keep 0 0 1 0 setup 0 1 0 0 tank 0 1 0 1 tropical 1 1 1 2 请用统计语言模型计算每篇文档与查询“Tropical Fish ”的相似度，得到该查询结果的列表，要求采用Laplace 方法对概率估计进行评平滑。 Page A Page B Page C
你的得分： 100.0 完成日期：2018年12月03日 11点37分 说明：每道小题选项旁的标识是标准答案。 一、单项选择题。本大题共50个小题，每小题 2.0 分，共100.0分。在每小题给出的选项中，只有一项是符合题目要求的。 1.第一台电子计算机是1946年在美国研制成功的，该机的英文缩写名是 ______。 A.ENIAC B.EDVAC C.EDSAC D.MARK 2.二进制数10110001相对应的十进制数应是______。 A.123 B.167 C.179 D.177 3.为了实现自动控制处理，需要计算机具有的基础条件是______。 A.存储程序 B.高速度与高精度 C.可靠性与可用性 D.联网能力 4.计算机内部用于处理数据和指令的编码是______。 A.十进制码 B.二进制码 C.ASCII码 D.汉字编码 5.计算机的硬件系统由五大部分组成，下列各项中不属于这五大部分的是 ______。 A.运算器 B.软件 C.I/O设备 D.控制器 6.计算机软件分为系统软件和应用软件两大类，下列各项中不属于系统软件 的是______。 A.操作系统 B.办公软件 C.数据库管理系统 D.系统支持和服务程序 7.计算机断电后，会使存储的数据丢失的存储器是______。 A.RAM B.硬盘 C.ROM
D.软盘 8.一般认为，世界上第一台电子数字计算机诞生于______。 A.1946年 B.1952年 C.1959年 D.1962年 9.在微型计算机中，微处理器芯片上集成的是______。 A.控制器和运算器 B.控制器和存储器 C.CPU和控制器 D..运算器和I/O接口 10.自计算机问世至今已经经历了四个时代，划分时代的主要依据是计算机的 ______。 A.规模 B.功能 C.性能 D.构成元件 11.保持微型计算机正常运行必不可少的输入/输出设备是______。 A.键盘和鼠标 B.显示器和打印机 C.键盘和显示器 D.鼠标和扫描仪 12.下列各项中，不是微型计算机的主要性能指标的是______。 A.字长 B.内存容量 C.主频 D.硬盘容量 13.计算机具有很强的记忆能力的基础是______。 A.大容量存储装置 B.自动编程 C.逻辑判断能力 D.通用性强 14.计算机的主要特点是具有运算速度快、精度高和______ A.用十进制数记数 B.自动编程 C.无须记忆 D.存储记忆 15.以下不属于计算机软件系统的是______。 A.程序 B.程序使用的数据 C.外存储器 D.与程序相关的文档 16.在计算机领域，未经处理的数据只是______。 A.基本素材
2018年攻读硕士学位研究生入学考试试题考试科目:计算机科学专业基础综合 科目代码:874 （试题共8页）（答案必须写在答题纸上，写在试题上不给分） 数据结构与算法（65分） 一、单项选择题（每小题2分，共17小题，共34分 1.下面关于“算法”的描述，错误的是（） A.算法必须是正确的 B.算法必须要能够结束 C.一个问题可以有多种算法解决 D.算法的某些步骤可以有二义性 2.下面函数的时间复杂度是（） void func(int n){ int sum＝0,i, j; for(i＝1; i 5.一个栈的输入序列为1，2，3，....，n，若输出序列的第一个元素是n，则输出的第i (1<=i<=n)个元素是（） A.不确定 B.n-i+1 C.i D.n-i 6.若一棵完全二叉树有666个结点，则该二叉树中叶子结点的个数是（） A.156 B.155 C.333 D.334 7.对于下列关键字序列，不可能构成某二叉查找树中一条查找路径的序列是（） A.99，28，86，36，94，65 B.97，18，89，34，76，42 C.16，91，68，29，33，50 D.21，27，80，76，29，39 8.下述二叉树中，哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序（） A.二叉查找树 B.哈夫曼树 C.AVL树 D.堆 9.在右图的AVL树中插入关键字18后得到一棵新AVL树，在新AVL树中，关键字11所在结点的左、右孩子结点中保存的关键字分别是（） A.7，16 C.9，26 B.9，18 D.7，18 10.将一棵树T1转化为对应的二叉树T2，则T1后序遍历序列是T2的（）序列 A.前序遍历 B.中序遍历 C.后序追历 D.层次遍历 11.当各边上的权值（）时，BFS算法可用来解决单源最短路径问题 A.均相等 B.均互不相等 C.较小 D.以上都不对 12.已知有向图G=(V,E)，其中V={V2,V3,V4,V5,V6,V7}，E={ 第1章信息技术与计算机 一、信息概述 1．几个概念 （1）数据：将客观事物记录下来的可以鉴别的符号。 （2）信息：经过加工以后并对客观世界产生影响的数据。信息的特征是：不灭性，复制性和时效性。 （3）信息科学：研究信息及其运动规律的科学。 （4）信息技术（IT）：凡是能扩展人的信息功能的技术，都是信息技术。 （5）信息技术的核心：微电子技术，计算机技术，光电子技术，通信技术（微电子技术是基础，计算机技术和通信技术是两大支柱） 二、计算机概述 1．计算机的发展简史 （1）第一台计算机：ENIAC （2）第一台有存储功能的计算机：EDSAC。冯?诺伊曼（现代计算机之父）提出用二进制存储数据的思想。 （3）第一台商品化的计算机：UNIVAC （4）计算机四代的发展： a)第一代：逻辑元件：电子管；软件方面：汇编语言和机器语言 b)第二代：逻辑元件：晶体管；软件方面：出现程序设计语言 c)第三代：逻辑元件：集成电路；软件方面：出现操作系统 d)第四代：逻辑元件：大规模和超大规模的集成电路；软件方面：数据库和网络2．计算机的用途和特点 e)用途 i.科学计算：计算机最基本的用途 ii.信息处理（数据处理）：计算机最广泛的用途 iii.实时控制（过程控制）：生产自动化 iv.计算机辅助设计（辅助工程）：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAI（计算机辅助教学） v.人工智能 f)特点（最主要的特点是：自动控制及存储程序） 3．计算机的分类 1)按信息表示方式分：数字计算机、模拟计算机、混合式计算机 2)按用途分：通用计算机、专用计算机 3)按规模分：巨型机、大型机、小型机、微型计算机、工作站、服务器 4．计算机的新技术：芯片技术、并行处理技术、网络技术、蓝牙技术、嵌入技术、中间件技术等。 第2章计算机系统的组成 一、计算机基本工作原理 1．指令和程序 （1）指令 a)定义：让计算机完成某个操作所发出的命令，是计算机硬件的最大功能，是程序设 计的最小单位，计算机工作的命令。 b)组成：操作码（规定计算机要执行的基本操作）和操作数（执行对象的存储地址）（2）程序：完成特定任务的一组指令序列的组合 说明：每道小题括号里地答案是您最高分那次所选地答案，而选项旁地标识是标准答案.一、单项选择题.本大题共个小题，每小题分，共分.在每小题给出地选项中，只有一项是符合题目要求地.文档收集自网络，仅用于个人学习 第一代电子数字计算机主要用于（）. ( ) 一般科研领域 教学领域 军事和国防领域 文化领域 在第一代计算机时代，编程采用（）. ( ) 直译式语言 机器语言和汇编语言 混合式语言 编译式语言 在第二代计算机期间（）内诞生了（）. ( ) 机器语言 高级语言 数据库语言 图像处理语言 在第二代计算机期间（）内诞生了（）. ( ) 通用机和专用机 小型机 微型机 便携机 第二代计算机不仅能够处理文字，而且能够方便处理（）. ( ) 视频信息 图形信息 动画信息 语音信息 计算机工作过程中，存储地指令序列指挥和控制计算机进行自动、快速信息处理，灵活、方便、易于变更，这使计算机具有（）.文档收集自网络，仅用于个人学习 ( ) 高速运算能力 极大地通用性 逻辑判断能力 自动控制能力 不属于计算机数据处理地操作有（）. ( ) 查询 工程计算 统计 分类 通过使用增加字长和运用计算技巧等手段，可以使计算机具有（）. ( ) 高速运算能力 逻辑判断能力 很高地计算精度 自动控制能力 个人使用地微机和笔记本电脑属于（）. ( ) 高性能计算机 快速度计算机 通用计算机 专用计算机 用高级程序设计语言编写地程序称为（）. ( ) 源程序 应用程序 用户程序 实用程序 考试时，如试题地答案填在机读卡上，经过计算机处理机读卡后得到考试分数地这种方法，属于计算机应用中地（）.文档收集自网络，仅用于个人学习 ( ) 人工智能领域 数据处理领域 自动控制领域 过程控制领域 人们经常利用计算机多媒体技术，对讲解地内容进行形象、直观地描述，以达到更好地表达效果.这属于计算机应用中地（）.文档收集自网络，仅用于个人学习 ( ) 文字处理 飞机导航 四川大学新闻与传播硕士考研难度大不大，跨专业的人考上的多不多? 2015年，四川大学新闻与传播硕士专业计划招收50人。总体来说，四川大学新闻与传播硕士招生量大，考试难度不高，每年都大量二本三本学生考取的，据凯程从四川大学内部统计数据得知，四川大学新闻与传播硕士的考生中95%是跨专业考生，在录取的学生中，基本都是跨专业考的。 在考研复试的时候，老师更看重跨专业学生自身的能力，而不是本科背景。其次，新闻与传播硕士考试科目里，新闻与传播专业综合能力和专业基础本身知识点难度并不大，跨专业的学生完全能够学得懂。即使本科学新闻的同学，专业课也不见得比你强多少（大学学的内容本身就非常浅）。在凯程辅导班里很多这样三跨考生，都考的不错，而且每年还有很多二本院校的成功录取的学员，主要是看你努力与否。所以记住重要的不是你之前学得如何，而是从决定考研起就要抓紧时间完成自己的计划，下定决心，就全身心投入，要相信付出总会有回报。 四川大学新闻与传播硕士考研难度分析 本文系统介绍四川大学新闻与传播硕士难度，四川大学新闻与传播硕士就业，四川大学新闻与传播硕士辅导，四川大学新闻与传播硕士参考书，四川大学新闻与传播硕士专业课五大方面的问题，凯程四川大学新闻与传播硕士老师给大家详细讲解。特别申明，以下信息绝对准确，凯程就是王牌的新闻与传播硕士考研机构！ 一、四川大学新闻与传播硕士就业怎么样？ 四川大学新闻与传播硕士专业就业实践多，学生动手能力强，且四川大学在新闻与传播领域的名气非常大，校友众多，就业不是问题。 据四川大学就业办公室的老师介绍，四川大学每年的就业率都保持在95%以上，毕业生整体需求还是比较旺盛的，大部分的专业供需比在1：4以上，每年学生大部分进入全国各地的省市地区的广播、电视、报刊、网络、电影等传媒机构和相关行业。社会对四川大学的办学水平和人才培养质量也给予很高的评价。 二、四川大学新闻与传播硕士专业与学费介绍 我的川大计算机考研经验 本人来自一所很不入流的二本学校。导致我考研的原因有两个。第一：就业很难，选择了考研（虽然考研期间还是与一家公司签约了），给自己一口喘气的时间。第二：自己所读的是一所很不入流的大学，觉得自己在大学没有学到什么很有价值的东西，想通过考研，考取一所像样的学校，好好利用学校资源学点东西，为自己以后就业先积累点东西。 说为什么选择川大，我自己也说不上来，没有什么特别充分的理由。只是觉得川大是34所，而且听说不是很难考，更加重要的是我有一个学长在里头，什么信息之类的可以及时获取。所以我就决定报考川大了，需要说的是我们班有7个人正式为考研投入了，其中就有三报考了川大。 想报考川大的时候就了解到川大数学自主命题了，不过那时候贴里头喊得很火说10年川大可能取消数学自主命题了。在大纲出来近一个月之前我也是一直按数一去要求自己，来复习。到后来觉得自己复习可以了，就开始看看川大往年的数学试题，关于这个数学试题的和复试资料的，我会在另外写篇文章给大家好好说说。首先看的是03年的，看了之后觉得蒙了，考的内容跟自己看数一的完全不对头，只是其中的一小部分，而且有些数一不着重考而川大是拿来出大题。当时就觉得自己复习方向有误，就赶紧把往年大纲，资料全都搜索出来（这花了我很多的时间），然后全部打印出来，在教室好好看看。看了十几天吧，感觉有点头绪了，对里头的一些知识点也弄得差不多了。大纲出来之后发现数学还是自主命题，大纲跟往年也没有什么变化，可以说很简单，其实确实是很简单。所以一天也就没有花几个小时去看了，那时候每天猛看的是专业课。专业课一天花上我大部分时间。 到现在为止，我都弄不明白我怎么考上川大的，呵呵大家别笑话我啊。其实里面经历了很多坎坷，碰碰磕磕的过来了。 我知道自己差什么，差在英语。虽然自己是一次性过四级，可我知道那是糊里糊涂过的，之后连考了三次六级每次都300分上下，最近这几次彻底不考了。川大的英语卡得很严，最低不得低于45分，要让自己安心至少得50分才可以。所以我也一直把目标定为50分，可是9号下午彻底把我那颗对川大狂热的心给浇灭了。实话实说今年英语考得很难，难得我一道阅读题都没有看懂，小作文格式写错了（这都是启航辅导班给害的，辅导班保证考的就那几种类型。从开课到结课都没有提过“通知”一次），大作文一上来就涂了一堆油，翻译翻出来的汉语我都不知道怎么读，最后还有一道不知道怎么翻就直接没写，就这样把卷子给交了。出来之后我不知道自己往哪里走，感觉已经到了末日了，自己为考研付出这么多的汗水就这么因为英语而白流了，彻底的绝望了。回到学校安排的宿舍后，看到大家都坐在床沿上无精打采的样子，我知道：我有伴了！大家都开始打算后路了，有人说明天找工作去，有人说明天不想再去考场了。等他们走了之后我一个人在宿舍发呆，不知道自己该怎么办，心里头酸酸的。我都在想明天去考场有没有意义了。可是后来我还是决定明天继续作战，无论结果如何至少也得对得起自己的这么一年吧，即使明知倒下（虽然最后还是没有倒下）也得倒得光彩啊，别这么窝囊做缩头乌龟啊。 第二天我去了考场，发现居然没有人因为昨天的英语而放弃。那时候心里真觉得自己很不成熟。不过昨晚沮丧的心情也让我在宿舍待了整整一个晚上而没有去自习室准备今天的考 注：试题字迹务必清晰，书写工整。 本题2页，本页为第1页 教务处试题编号： 四川大学期末考试试题 （2014-2015学年第1学期） 课程号： 课程名称： 数据结构与算法分析（A 卷） 任课教师： 适用专业年级： 学号： 姓名： 1．在一棵高度为5的2叉树中，所含结点个数最多为（ ）。 A ）30 B ）31 C ）32 D ）29 2．当求链表的直接后继与求直接前驱的时间复杂度都相同时，此链表应为（ ）。 A ）单链表 B ）双向链表 C ）单向循环链表 D ）前面都不正确 3．队列的工作方式是（ ）。 A ）可在队尾删除 B ）可在队头插入 C ）先进先出 D ）先进后出 4．若串S="software"，其子串数目是（ ）。 A ）8 B ）37 C ）36 D ）9 5．设一棵二叉树中没有度为1的结点，已知叶子结点数为n ，此树的结点数为（ ）。 A ）2n+2 B ）2n+1 C ）2n D ）2n-1 6．对于具有n 个顶点的强连有向图，其有向边条数的最小值为（ ）。 A ）n+1 B ）n C ）n-1 D ）n-2 7．已知某二叉树先序遍历为A ，B ，D ，C ，E ，则它可能的中序遍历序列为（ ）。 A ） B ， C ，A ， D ， E B ）C ，B ，A ，D ，E C ）B ，E ，A ，C ，D D ）B ，D ，A ，E ，C 8．在折半查找中，第i 次查找成功的记录个数最多为（ ）。 A ）2i B ）2i+1 C ）2i -1 D ）2i-1 9．快速排序执行一遍之后，已经到位的元素个数是（ ）。 A ）1 B ）3 C ）4n D ）2 n 10．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法平均时间最少。 A ）起泡排序 B ）简单选择排序 C ）Shell 排序 D ）堆排序 二、（本题10分） 一棵非空的有向树中恰有一个顶点入度为0，其他顶点入度为1。但一个恰有一个顶点入度为0、其他顶点入度为1的有向图却不一定是一棵有向树。请举例说明之。 三、（本题10分） 已知某字符串S 中共有8种字符，各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次，对该 名词解释 1. 机器指令计算机执行某种操作的命令，可由CPU 直接执行。 2. 程序计数器由若干位触发器和逻辑电路组成，用来存放将要执行的指令在存储器中的存放地址。 3. 进程 一个程序（或程序段）在给定的工作空间和数据集合上的一次执行过程，它是操作系统进行资源分配和调度的一个独立单位。 4. 数据结构数据结构是指具有一定结构（关系）的数据元素的集合，主要研究数据的各种逻辑结构和物理结构，以及对数据的各种操作。 5. 总线若干信号线的集合，是计算机各部分之间实现信息传送的通路。 6. 高速缓冲存储器（Cache） 位于CPU 和内存之间的存储器，其特点是速度快，目的是使存储器的速度和CPU 的速度相匹配。 7. 操作系统操作系统是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件资源的分配、调度与管理，控制各类程序的正常执行，并为用户使用计算机提供良好的环境。 8. 计算机病毒破坏计算机功能或数据，影响计算机的使用，并能自我复制的一组计算机指令或程序。 9. 计算机网络计算机网络是利用通信线路连接起来的相互独立的计算机集合，其主要目的是实现数据通信和资源共享。 10. 指令系统一台计算机中所有机器指令的集合，它是表征一台计算机性能的重要因素。 问答题 1. 请列举CPU 的主要技术指标（至少3 个指标），并进行简要说明。 （答案可在以下任选 3 个，且不限于此） 基本字长：CPU一次处理的二进制数的位数。（2分） 主频：CPU内部工作的时钟频率，是CPU运行运算时的工作频率。（2分） 地址总线宽度（地址总线的位数）：决定了CPU可以访问的存储器的容量，不同型号的CPU 总线宽度不同，因而可使用的内存的最大容量也不一样。（2 分） 数据总线宽度：数据总线宽度决定了CPU与内存、输入/输出设备之间一次数据传输的信息量。 高速缓存：是可以进行高速数据交换的存储器，它先于内存与CPU 交换数据。 2. 计算机的硬件主要有哪几个部分组成？各部分有什么功能？计算机硬件系统由运算器、控制器、存储器、输入设备、输出设备和总线组成。（ 2 分）运 算器：完成算术运算和逻辑运算。（ 1 分）控制器：完成取指，译码，产生相应的操作控制信号，使计算机各部分自动协调地工作。（1分）存储器：存放程序和数据。（1 分）输入设备：将外界信息转换为计算机能接收和识别的信息，输入到计算机中。（ 1 分）输出设备：将计算机处理后的信息转换为人或其它设备可接受或识别的信息。（1 分） 3. 简述操作系统的概念和五大管理功能。操作系统是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件资源的分配、调度与管理，控制各类程序的正常执行，并为用户使用计算机提供良好的环境。（2 分） 处理器管理：实现多道程序运行下对处理器的分配和调度，使一个处理器为多个程序交替服务，最 第 1 章信息技术与计算机 一、信息概述1．几个概念 （1）数据：将客观事物记录下来的可以鉴别的符号。 （2）信息：经过加工以后并对客观世界产生影响的数据。信息的特征是：不灭性，复制性和时效性。 （3）信息科学：研究信息及其运动规律的科学。 （4）信息技术（IT ）：凡是能扩展人的信息功能的技术，都是信息技术。 （5）信息技术的核心：微电子技术，计算机技术，光电子技术，通信技术（微电子技术是基础，计算机技术和通信技术是两大支柱） 二、计算机概述1．计算机的发展简史 （1）第一台计算机：ENIAC （2）第一台有存储功能的计算机：EDSAC冯？诺伊曼（现代计算机之父）提出用二进制存储数据的思想。 （3）第一台商品化的计算机：UNIVAC （4）计算机四代的发展： a）第一代：逻辑元件：电子管；软件方面：汇编语言和机器语言 b）第二代：逻辑元件：晶体管；软件方面：出现程序设计语言 c）第三代：逻辑元件：集成电路；软件方面：出现操作系统 d）第四代：逻辑元件：大规模和超大规模的集成电路；软件方面：数据库和网络2．计算机的用途和特点 e）用途 i. 科学计算：计算机最基本的用途 ii. 信息处理（数据处理）：计算机最广泛的用途 iii. 实时控制（过程控制）：生产自动化 iv. 计算机辅助设计（辅助工程）：CAD（计算机辅助设计）、CAM（计算机辅助制造）、CAI （计算机辅助教学） v. 人工智能 f）特点（最主要的特点是：自动控制及存储程序）3．计算机的分类 1）按信息表示方式分：数字计算机、模拟计算机、混合式计算机 2）按用途分：通用计算机、专用计算机 3）按规模分：巨型机、大型机、小型机、微型计算机、工作站、服务器4．计算机的新技术：芯片技术、并行处理技术、网络技术、蓝牙技术、嵌入技术、中间件技术等。 第 2 章计算机系统的组成一、计算机基本工作原理1．指令和程序 （ 1 ）指令 a）定义：让计算机完成某个操作所发出的命令，是计算机硬件的最大功能，是程序设计的最小单位，计算机工作的命令。 b）组成：操作码（规定计算机要执行的基本操作）和操作数（执行对象的存储地址） （2）程序：完成特定任务的一组指令序列的组合 （3）指令系统：计算机所能执行的全部指令。指令系统反映了计算机的基本功能，不同的计算机其指令系统也不相同。 2．指令的执行过程：读取指令，分析指令，执行指令 3．程序的执行过程 二、计算机的系统组成（硬件系统和软件系统） 第一章 1.诺依曼体制的主要思想： ①采用二进制代码表示信息 ②采用存储程序工作方式（核心概念） ③计算机硬件系统由五大部件（存储器、运算器、控制器、输入\出设备）组成 2.cache:高速缓存，为解决CPU与主存之间的速度匹配而设置的存储器。位于CPU和主存之间，速度可以与CPU一样快，存放的是最近就要使用的程序和数据，容量较小。 3.… 4. 5.总线：一组连接多个部件的公共信号线，可以分时地接收与发送各部件的信息。 6.通道：也称为通道控制器，能够执行专用的通道命令，是管理I/O操作的控制部件。 7. 8. 9.虚拟机：一般是指通过配置软件，扩充机器功能后形成的一台计算机，而实际硬件在物理功能上并不具备这种语言功能。 10.软硬件逻辑等价：在计算机中，有许多功能可直接由硬件实现，也可在硬件支持下依靠软件实现，对用户而言，在功能上是等价的。这种情况称为软硬件在功能上的逻辑等价。例如，乘法运算可由硬件乘法器实现，也可以在加法器与移位器的支持下，通过执行乘法子程序实现。 11.固件：微程序类似于软件，但被固化在只读存储器中，属于硬件CPU的范畴，称为固件。{ 12.字长：基本字长一般是指参加一次定点运算的操作数的位数。基本字长影响计算机精度、硬件成本，甚至指令系统的功能。 13. 14.数据通路宽度：指数据总线一次能并行传送的数据位数，它影响计算机的有效处理速度。 15.数据传输率：是指数据总线每秒钟传送的数据量，也称为数据总线的带宽。 数据传输率=总线数据通路宽度×总线时钟频率/8（B/s） 。 第二章 1.计算机中的信息分为两大类，一类是计算机处理的对象，称为数据；另一类是控制计算机工作的信息，称为控制信息。相应地，在计算机工作时将存在数据流、控制流两类信息流。 2.在原码表示中，真值0可以有两种不同的表示形式，分别称为+0和-0. 对于整数原码，表示的数的范围是n n X 22<<- 3.在补码表示中，数0只有一种表示方法00……0 。 对于定点整数补码，表示的数的范围是n n X 22<≤- 4.所谓浮点数的规格化，就是通过移动尾数，使尾数M 绝对值的最高位数字为1。即M 满足1/2≤|M|<1时，这个浮点数就是规格化的数。 1）对于原码，规格化后，尾数的最高数字位必须为1 。 正数：0.1××……× 负数：1.1××……× 2）对于补码，规格化后，尾数的符号位与最高数字位必须相反。 # 正数： 0.1××……× 负数： 1.0××……× (-1/2除外:1.100……0） 5.移码：是一种专门用于浮点数阶码表示的码制，采用这种表示方法可以更加方便地比较两数阶码的大小。 6.指令的基本信息：操作码与地址码 7. 显地址：如果在指令代码中明显地给出地址，例如在指令中写明主存储器单元地址码或是寄存器号，则这种地址称为显地址。 ： 隐地址：如果地址以隐含的方式约定，而指令中并不给出该地址码，则这种隐含约定的地址就称为隐地址。简化地址结构的基本途径就是使用隐地址。通常以寄存器或堆栈作为隐含地址。 8.浮点数的表示范围 eg.字长8位，3位表示阶码，5位表示尾数，只考虑绝对值。 则浮点机的表示范围是 32- *0.0001 ~ 3 2 *0.1111 即1/128 ~ 7.5 同样字长，定点机的表示范围是 0.0000001 ~ 0.1111111 即1/128 ~ 127/128 — 结论：相同字长，浮点数的表示范围远大于定点数。 8.固定长度操作码：操作码位数一定且位置固定。 可变长操作码：当指令的地址部分位数较多时，让操作码的位数少些；当指令的地址部分位数减少时，可让操作码的位数增多，以增加指令的种类，这称为扩展操作码。 10.由于寄存器数远少于主存储器的单元数，所以指令中存放寄存器号的字段位数也就大大少于存放地址码所需位数，采用寄存器寻址方式或其他以寄存器为基础的寻址方式，可以大大减少指令中一个地址的位数，从而有效地缩短指令长度。 《计算机文化基础》第一次作业答案 你的得分：100.0 完成日期：2013年12月03日 17点59分 说明：每道小题括号里的答案是您最高分那次所选的答案，而选项旁的标识是标准答案。 一、单项选择题。本大题共50个小题，每小题 2.0 分，共100.0分。在每小题给出的选项中，只有一项是符合题目要求的。 1.计算机的主要特点是（）。 ( C ) A.速度快、存储容量大、性能价格比低 B.速度快、性能价格比低、程序控制 C.速度快、存储容量大、可靠性高 D.性能价格比低、功能全、体积小 2.在Word中，页眉与页脚的建立方法相似，都使用（）菜单中的“页眉和 页脚”命令进行设置。 ( D ) A.编辑 B.工具 C.插入 D.视图 3.Windows自带的“录音机”使用（）文件。 ( C ) A..jpg B..rm C..wav D..mp3 4.操作系统的五大功能模块为（）。 ( D ) A.程序管理、文件管理、编译管理、设备管理、用户管理 B.硬盘管理、软盘管理、存储器管理、文件管理、批处理管理 C.运算器管理、控制器管理、打印机管理、磁盘管理、分时管理 D.处理器管理、存储器管理、设备管理、文件管理、作业管理 5.在word的哪种视图方式下，可以显示分页效果（）。 ( C ) A.普通 B.大纲 C.页面 D.主控文档 6.不正常关闭Windows操作系统可能会（）。 ( B ) A.烧坏硬盘 B.丢失数据 C.无任何影响 D.下次一定无法启动 7.计算机病毒除通过有病毒的软盘传染外，另一条可能途径是通过（）进 行传染。 ( A ) A.网络 B.电源电缆 C.键盘 D.输入不正确的程序 8.汇编语言是一种（）程序设计语言。 ( A ) A.依赖于计算机的低级 四川大学成人教育2017年秋季《计算机应用基础》第一次作业 一、单项选择题。本大题共50个小题，每小题2.0 分，共100.0分。在每小题给出的选项中，只有一项是符合题目要求的。 1.第一台电子计算机是1946年在美国研制成功的，该机的英文缩写名是__A____。 A.ENIAC B.EDVAC C.EDSAC D.MARK 2.二进制数10110001相对应的十进制数应是__D____。 A.123 B.167 C.179 D.177 3.为了实现自动控制处理，需要计算机具有的基础条件是__A____。 A.存储程序 B.高速度与高精度 C.可靠性与可用性 D.联网能力 4.计算机内部用于处理数据和指令的编码是___B___。 A.十进制码 B.二进制码 C.ASCII码 D.汉字编码 5.计算机的硬件系统由五大部分组成，下列各项中不属于这五大部分的是___B___。 A.运算器 B.软件 C.I/O设备 D.控制器 6.计算机软件分为系统软件和应用软件两大类，下列各项中不属于系统软件的是 __B____。 A.操作系统 B.办公软件 C.数据库管理系统 D.系统支持和服务程序 7.计算机断电后，会使存储的数据丢失的存储器是___A___。 A.RAM B.硬盘 C.ROM D.软盘 8.一般认为，世界上第一台电子数字计算机诞生于____A__。 A.1946年 B.1952年 C.1959年 D.1962年 9.在微型计算机中，微处理器芯片上集成的是___A___。 A.控制器和运算器 B.控制器和存储器 C.CPU和控制器 D..运算器和I/O接口 10.自计算机问世至今已经经历了四个时代，划分时代的主要依据是计算机的___D___。 A.规模 B.功能 C.性能 D.构成元件 11.保持微型计算机正常运行必不可少的输入/输出设备是__C____。 A.键盘和鼠标 B.显示器和打印机 C.键盘和显示器 D.鼠标和扫描仪 12.下列各项中，不是微型计算机的主要性能指标的是__D____。 A.字长 B.内存容量 C.主频 D.硬盘容量 13.计算机具有很强的记忆能力的基础是__A____。 A.大容量存储装置 B.自动编程 C.逻辑判断能力 D.通用性强 14.计算机的主要特点是具有运算速度快、精度高和___D___ A.用十进制数记数 B.自动编程 C.无须记忆 D.存储记忆 15.以下不属于计算机软件系统的是___C___。 A.程序 B.程序使用的数据 C.外存储器 D.与程序相关的文档 16.在计算机领域，未经处理的数据只是__A____。 A.基本素材 B.非数值数据 C.数值数据 D.处理后的数据 17.以微处理器为核心，配上存储器、输入输出接口电路及系统总线可以组成____C__。 A.CPU 四川大学考研历年真题解析 ——650中国通史 主编：弘毅考研 编者：Hongxiu 弘毅教育出品 https://www.doczj.com/doc/5015371520.html, 【资料说明】 《中国通史专业历年真题解析（专业课）》系四川大学优秀历史学考研辅导团队集体编撰的“历年考研真题解析系列资料”之一。 历年真题是除了参考教材之外的最重要的一份资料，其实，这也是我们聚团队之力，编撰此资料的原因所在。历年真题除了能直接告诉我们历年考研试题中考了哪些内容、哪一年考试难、哪一年考试容易之外，还能告诉我们很多东西。 首先说明一下，四川大学历史学硕士研究生考试近十几年来的情况如下：2007年以前是学校自主命题，2007年至2012年属于全国统考，2013年又重新开始学校自主命题。本资料节选2000年—2006年、2013年的考研真题并加以相关详细解析。由于统考部分试题及解析在网上便于查找，本资料就不再赘述。想了解的同学可自行在网上查阅。 1.命题风格与试题难易 大家都知道，2013年四川大学历史学开始统考后的第一年自主命题，看过今年试题的同学一开始都会感觉题量比较大并且题具有一定的灵活性，也就是有一定的难度。但是通过认真分析与比较，我们可以发现，川大试题还是很侧重于基础的，70%的题目可以在课本上找到部分答案，而且部分题目还可以找到07年统考前，川大自主命题的一些影子。这不同于一些学校的试题，比如北京大学，理论性很强，说不会答，一点也答不上来。川大的试题，不管你复习的怎么样，一般都能答上一点，至于能答到什么程度，则因人而异。 其实，“试题很基础”----“试题很简单”----“能得高分”根本不是一回事。试题很基础，所以每个学生都能答上一二，但是想得高分，就要比其他学生强，要答出别人答不出来的东西。要答出别人答不出来的东西，这容易吗？大家不要被试题表象所迷惑。很多学生考完，感觉超好，可成绩出来却很低，很大程度上就是这个原因：把考的基础当成考的简单。其实这很像武侠小说中的全真教，招式看似平淡无奇，没有剑走偏锋的现象，但是如果没有扎实的基础和深厚的内功是不会成为大师的。我们只能说命题的风格是侧重考察基础的知识，但是，我们要答出亮点，让老师给你高分，这并不容易。 2.考试题型与分值 大家要了解有哪些题型，每个题型的分值。从今年试题来看，川大的题目基本都是四川大学【大学计算机基础知识点整理】12修订版
四川大学《计算机应用基础》第一次作业答案
四川大学新闻与传播硕士考研难度大不大
我的川大计算机考研经验
四川大学计算机学院数据结构与算法分析期末试题(2013级A)
四川大学计算机导论期末例题
最新四川大学【大学计算机基础知识点整理】12修订版
四川大学计算机组成原理知识点
川大《计算机文化基础》第一次作业答案
四川大学成人教育秋季《计算机应用基础》第一次作业答案
四川大学650中国通史考研历年真题及解析
相关主题
文本预览