完整word版四川大学计算机学院数据结构与算法分析期末试题2013级A
四川大学期末考试试题
（2014-2015学年第1学期）
课程号：课程名称：数据结构与算法分析（A卷）任课教师：
姓名：学号：适用专业年级：
考试须知
一、单项选择题（每小题 2 分，共20分）
1．在一棵高度为5的2叉树中，所含结点个数最多为（）。
A）30 B）31 C）32 D）29
2．当求链表的直接后继与求直接前驱的时间复杂度都相同时，此链表应为（）。
A）单链表B）双向链表
C）单向循环链表D）前面都不正确
3．队列的工作方式是（）。
A）可在队尾删除B）可在队头插入
C）先进先出D）先进后出
4．若串?獜景睴牡履，其子串数目是（）。
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次查找成功的记录个数最多为（）。
ii+1ii-1）2-1 2）C2DA）2B ）9．快速排序执行一遍之后，已经到位的元素个数是（）。nn）D）3
C）BA）1
2410．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法平均时间最少。
A）起泡排序B）简单选择排序C）Shell排序D）堆排序
二、（本题10分）
一棵非空的有向树中恰有一个顶点入度为0，其他顶点入度为1。但一个恰有一个顶点入度为0、其他顶点入度为1的有向图却不一定是一棵有向树。请举例说明之。
三、（本题10分）
已知某字符串S中共有8种字符，各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次，对该
注：页12 试题字迹务必清晰，书写工整。本题页，本页为第教务处试题编号：
课程名称：数据结构与算法分析任课教师：学号：姓名：
1｝进行前缀编码，问该字符串的编码至少有多少位？字符串用｛0，10分）四、（本题算法
分别构造如下所示网络的最小生成树。Kruskal用
五、（本题10分）
已知一组关键字为（19，14，23，1，68，20，84，27，55，11，10，79），哈希函数：H(key)=key % 13，哈希地址空间为0~12，请构造用链地址法处理冲突的哈希表，并求平均查找长度。
六、（本题10分）
含12个结点的平衡二叉树的最大深度（设根结点层次数为1）是多少？
七、（本题10分）
判别序列（12，70，33，65，24，56，48，92，86，33）是否为堆，如果不是，则将它调整为堆，试给出堆排序方法在平均时间性能、最坏情况下的时间性能和辅助存储量，并与快速排序方法在以上三方面进行比较。
八、（本题10分）
试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同形态。
九、（本题10分）
试编写中序遍历二叉树的非递归算法。
2页页，本页为第本题2教务处试题编号：
四川大学计算机学院本科生转专业工作实施方案
计算机学院本科生转专业工作实施方案 一、基本原则 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．转入申请提交截至日期：
2015四川大学计算机网络期末复习要点
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：交换机必须接收到整个分组后再传输该分组进入链
四川大学计算机学院2013-2014学年数据挖掘试题
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
2018年川大《计算机应用基础》第一次作业
你的得分： 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.基本素材
四川大学【大学计算机基础知识点整理】12修订版
第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）程序：完成特定任务的一组指令序列的组合
四川大学《计算机应用基础》第一次作业答案
说明：每道小题括号里地答案是您最高分那次所选地答案，而选项旁地标识是标准答案.一、单项选择题.本大题共个小题，每小题分，共分.在每小题给出地选项中，只有一项是符合题目要求地.文档收集自网络，仅用于个人学习 第一代电子数字计算机主要用于（）. ( ) 一般科研领域 教学领域 军事和国防领域 文化领域 在第一代计算机时代，编程采用（）. ( ) 直译式语言 机器语言和汇编语言 混合式语言 编译式语言 在第二代计算机期间（）内诞生了（）. ( ) 机器语言 高级语言 数据库语言 图像处理语言 在第二代计算机期间（）内诞生了（）. ( ) 通用机和专用机 小型机 微型机 便携机 第二代计算机不仅能够处理文字，而且能够方便处理（）. ( ) 视频信息 图形信息 动画信息 语音信息 计算机工作过程中，存储地指令序列指挥和控制计算机进行自动、快速信息处理，灵活、方便、易于变更，这使计算机具有（）.文档收集自网络，仅用于个人学习 ( ) 高速运算能力 极大地通用性
逻辑判断能力 自动控制能力 不属于计算机数据处理地操作有（）. ( ) 查询 工程计算 统计 分类 通过使用增加字长和运用计算技巧等手段，可以使计算机具有（）. ( ) 高速运算能力 逻辑判断能力 很高地计算精度 自动控制能力 个人使用地微机和笔记本电脑属于（）. ( ) 高性能计算机 快速度计算机 通用计算机 专用计算机 用高级程序设计语言编写地程序称为（）. ( ) 源程序 应用程序 用户程序 实用程序 考试时，如试题地答案填在机读卡上，经过计算机处理机读卡后得到考试分数地这种方法，属于计算机应用中地（）.文档收集自网络，仅用于个人学习 ( ) 人工智能领域 数据处理领域 自动控制领域 过程控制领域 人们经常利用计算机多媒体技术，对讲解地内容进行形象、直观地描述，以达到更好地表达效果.这属于计算机应用中地（）.文档收集自网络，仅用于个人学习 ( ) 文字处理 飞机导航
四川大学期末考试试题(A卷).doc
四川大学期末考试试题（A卷） （2013——2014 学年第一学期） 课程号：303066030课序号：课程名称：计算机基础及C程序设计语言 任课教师：刘亚梅刘洋任瑞玲曾晓东余勤罗伟王茂宁王忠邓丽华成绩： 适用专业年级：2012级学生人数：印题份数：学号：姓名： 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。 一、单项选择题（每题1.5分，共45分）（注：本题及以下各题均以VC++6.0为软件编程平台） 1.一个C程序总是从_______开始执行的。 A）main函数B）程序的第一行 C）程序的第一个函数D）不固定位置 2.以下对C语言的描述正确的是。 A）函数允许嵌套定义B）编译时不检查语法 C）用户所定义的标识符必须以字母开头D）转义字符以“\”开头 3.下列C语言中运算对象必须是整型的运算符是。 A) %= B) && C) = D) *= 4.若有以下程序段：int c1, c2=3, c3=2; c1=（float）c2/c3;则执行后，c1、c2的值分别是。 A)0，3.0 B) 1，3.0 C) 0，3 D) 1，3 5.下列变量定义中合法的是。 A）short_a=0xda; B）double b=1+5e2.5; C）int a=‘A’; D）float 2_and=1-e-3; 6.若变量已正确定义并赋值，符合C语言语法的表达式是。 A）++(a+1) B）a=7+b/c=a++ C）a=a+7=c+b D）a=’\0’ 7.设int a=1,b=2,c=3,m=4,n=5,p=3;，则执行表达式(a=m
我的川大计算机考研经验
我的川大计算机考研经验 本人来自一所很不入流的二本学校。导致我考研的原因有两个。第一：就业很难，选择了考研（虽然考研期间还是与一家公司签约了），给自己一口喘气的时间。第二：自己所读的是一所很不入流的大学，觉得自己在大学没有学到什么很有价值的东西，想通过考研，考取一所像样的学校，好好利用学校资源学点东西，为自己以后就业先积累点东西。 说为什么选择川大，我自己也说不上来，没有什么特别充分的理由。只是觉得川大是34所，而且听说不是很难考，更加重要的是我有一个学长在里头，什么信息之类的可以及时获取。所以我就决定报考川大了，需要说的是我们班有7个人正式为考研投入了，其中就有三报考了川大。 想报考川大的时候就了解到川大数学自主命题了，不过那时候贴里头喊得很火说10年川大可能取消数学自主命题了。在大纲出来近一个月之前我也是一直按数一去要求自己，来复习。到后来觉得自己复习可以了，就开始看看川大往年的数学试题，关于这个数学试题的和复试资料的，我会在另外写篇文章给大家好好说说。首先看的是03年的，看了之后觉得蒙了，考的内容跟自己看数一的完全不对头，只是其中的一小部分，而且有些数一不着重考而川大是拿来出大题。当时就觉得自己复习方向有误，就赶紧把往年大纲，资料全都搜索出来（这花了我很多的时间），然后全部打印出来，在教室好好看看。看了十几天吧，感觉有点头绪了，对里头的一些知识点也弄得差不多了。大纲出来之后发现数学还是自主命题，大纲跟往年也没有什么变化，可以说很简单，其实确实是很简单。所以一天也就没有花几个小时去看了，那时候每天猛看的是专业课。专业课一天花上我大部分时间。 到现在为止，我都弄不明白我怎么考上川大的，呵呵大家别笑话我啊。其实里面经历了很多坎坷，碰碰磕磕的过来了。 我知道自己差什么，差在英语。虽然自己是一次性过四级，可我知道那是糊里糊涂过的，之后连考了三次六级每次都300分上下，最近这几次彻底不考了。川大的英语卡得很严，最低不得低于45分，要让自己安心至少得50分才可以。所以我也一直把目标定为50分，可是9号下午彻底把我那颗对川大狂热的心给浇灭了。实话实说今年英语考得很难，难得我一道阅读题都没有看懂，小作文格式写错了（这都是启航辅导班给害的，辅导班保证考的就那几种类型。从开课到结课都没有提过“通知”一次），大作文一上来就涂了一堆油，翻译翻出来的汉语我都不知道怎么读，最后还有一道不知道怎么翻就直接没写，就这样把卷子给交了。出来之后我不知道自己往哪里走，感觉已经到了末日了，自己为考研付出这么多的汗水就这么因为英语而白流了，彻底的绝望了。回到学校安排的宿舍后，看到大家都坐在床沿上无精打采的样子，我知道：我有伴了！大家都开始打算后路了，有人说明天找工作去，有人说明天不想再去考场了。等他们走了之后我一个人在宿舍发呆，不知道自己该怎么办，心里头酸酸的。我都在想明天去考场有没有意义了。可是后来我还是决定明天继续作战，无论结果如何至少也得对得起自己的这么一年吧，即使明知倒下（虽然最后还是没有倒下）也得倒得光彩啊，别这么窝囊做缩头乌龟啊。 第二天我去了考场，发现居然没有人因为昨天的英语而放弃。那时候心里真觉得自己很不成熟。不过昨晚沮丧的心情也让我在宿舍待了整整一个晚上而没有去自习室准备今天的考
四川大学计算机学院数据结构与算法分析期末试题(2013级A)
注：试题字迹务必清晰，书写工整。 本题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 分） 处理器管理：实现多道程序运行下对处理器的分配和调度，使一个处理器为多个程序交替服务，最
最新四川大学【大学计算机基础知识点整理】12修订版
第 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
四川大学期末考试试题——古代汉语
四川大学期末考试试题——古代汉语之一(2009-04-20 08:48:31) 标签：校园分类：典型真题解答 课程号：10423040 课序号： 0 课程名称：古代汉语-2 任课教师： 适用专业年级：学生人数：印题份数：学号： 姓名： 第1页： 一、默寫。《離騷》“長太息以掩涕兮”至“余不忍爲此態也”。（10分） 二、填空。(30×0.5＝15) 1、按順序寫出《莊子·內篇》篇名：第一，第二，第三， 第四，第五，第六，第七。 2、段玉裁通過對《說文》的研究，發現了上古“”的原理，即同一個諧聲偏旁的諸多形聲字，上古屬於同一個韻部。 3、中古韻書的代表是隋代的《》，它共分個韻部。此書已亡佚，只留下部分殘卷，但是它的體例及其對中古音系的描述基本保留在宋代等的《》中。此書把中古韻母分為部。近古韻書則以元的《》個音部爲代表。
4、中古的平、上、去、入四聲，演變為近、現代的陰平、陽平、上聲和去聲四聲，發生了三項顯著的變化，即：，和。 5、補全“三十六字母”表： 第2页： 三、寫出下列反切的漢語拼音（10分）： 古電切（）古胡切（）居銀切（）
同都切（） 胡口切（）創舉切（）如林切（）府眉切（） 匹凡切（）博怪切（） 四、解釋下列句中加點的詞（有通假、特殊用法者須注明）。(15×1＝15分) 1、今至大爲不義，攻國，則弗知非，從而譽之，謂之義。非： 2、萬物作焉而不辭，生而不有，爲而不恃，功成而弗居。作： 3、此大小之辯也。辯： 4、我決起而飛，搶榆枋，時則不至，而控於地而已矣。搶： 5、木直中繩，輮以爲輪，其曲中規。中： 6、神莫大於化道，福莫長於無禍。莫： 7、聞而審之，則爲福矣；聞而不審，不若不聞。而： 8、夫離法者罪，而諸先生以文學取。離： 9、富國以農，距敵恃卒，而貴文學之士。距： 10、窈窕淑女，君子好逑。逑： 11、髧彼兩髦，實爲我特。特： 12、言既遂矣，至于暴矣。遂： 13、八月剝棗，十月獲稻。剝： 14、遵彼微行，爰求柔桑。爰：
2009年四川大学计算机学院录取名单
本次计算机学院一共招收199名研究生其中29个单考的 63个保送的 107个统考的 下面是初试分数大家可以对照 四川大学计算机学院研究生初试排名: 106109077400065 李西猴 410 106109077400092 代金波 394 106109077400210 张荣芸 393 106109077400344 宋歌 391 106109077400268 张志宏 385 106109077400441 谢从盛 383 106109077400392 覃丕七 381 106109077400025 王汉斌 380 106109077400290 尹学渊 379 106109077400033 李勋 377 106109077400117 甘志凤 375 106109077400064 王洋 375 106109077400285 戈文一 374 106109077400510 雷厚卿 374 106109077400332 周大威 374 106109077400031 王毅飞 372 106109077400165 伍元胜 369 106109077400386 何宇矗 368 106109077400507 高广强 368 106109077400442 韩洪良 367 106109077400066 成亚谊 365 106109077400027 王春晖 364 106109077400378 侯美华 363 106109077400028 黄毳丽 363 106109077400080 杨秋菊 362 106109077400197 杨夫坤 362 106109077400255 车宇 362 106109077400319 何林 361 106109077400062 张顺 361 106109077400322 周洪宇 360 106109077400352 黄宇飞 360 106109077400272 杜敏 359 106109077400413 乔图 358 106109077400464 闫二辉 358 106109077400326 周宗毅 357 106109077400269 刘佳 357
四川大学期末考试试题B卷
四川大学期末考试试题（B卷） (2012——2013学年下学期) 课程号：课序号：课程名称：中国近现代史纲要 适用专业年级：2012级任课教师： 学生姓名：学号：成绩： 一、单项选择题（每小题1分，共10分） 1、近代资本——帝国主义对中国的侵略中，侵占中国领土最多的国家是（）。 A英国 B法国 C俄国 D美国 2、在太平天国农民运动中颁布的具有资本主义色彩的方案是（）。 A《四洲志》 B《海国图志》 C《天朝田亩制度》 D《资政新篇》 3、在（）时期清政府派出了近代中国的第一批留学生，即赴美幼童。 A洋务运动 B戊戌变法 C辛亥革命 D 清末新政 4、标志着中国民族资产阶级领导的旧民主主义革命终结的是（）。 A二次革命的失败 B护国战争的失败 C护法运动的失败 D保路风潮的失败 5、新旧民主主义革命的转变、中国共产党成立的最基本条件是（）。 A马克思主义在中国的传播 B 中国无产阶级队伍的成长壮大 C中华民族民族危机进一步加深 D 资产阶级新文化运动的推动 6、大革命失败给中国共产党最深刻的教训是( )。 A坚持无产阶级对革命的领导权 B坚持武装斗争 C不能相信资产阶级 D坚持走农村包围城市的道路 7、抗日战争时期中国共产党的土地政策是（）。 A实行耕者有其田
B平均分配土地 C没收地主阶级土地归农民所有 D减租减息 8、抗日战争时期，为了从思想上肃清“左”倾错误，我们党开展了延安整风 运动，最主要的任务是反对（）。 A主观主义 B 宗派主义 C党八股 D 机会主义 9、解放战争时期，国民党统治区人民民主运动高涨的根本原因是（）。 A国民党当局对民主党派的迫害 B上海学生举行了声势浩大的“三反”斗争 C国民党蒋介石集团的经济崩溃和政治危机 D民主党派的联合斗争和人民起义遍及各地 10、社会主义改造是指对（）的改造。 A生产方式 B 分配方式 C生产资料所有制 D人与人的权力关系 二、多项选择题（每小题2分，共10分） 1、近代中国半殖民地半封建社会的矛盾有（）。 A帝国主义和中华民族的矛盾，封建主义和人民大众的矛盾 B 资产阶级和地主阶级的矛盾 C 资产阶级和无产阶级的矛盾 D 封建统治阶级内部各集团派系之间的矛盾，各帝国主义国家在中国争夺的矛盾 E 知识分子和地主阶级的矛盾 2、南京临时政府是一个资产阶级共和国性质的革命政权，主要体现在 （）。 A资产阶级革命派的行动在一定程度上打击了帝国主义的侵略势力 B辛亥革命促使社会经济、思想习惯和社会风俗发生了新的变化 C资产阶级革命派在这个政权中占有领导和主体地位 D在作为国家立法机关的临时参议院中，同盟会员占多数 E南京临时政府制定的各项政策措施反映了中国民族资产阶级的愿望和利益 3、1921年中国共产党的成立是中国历史上划时代的里程碑，中国革命的面貌焕然一新，从此中国革命有了（）。 A正确的革命道路 B科学的指导思想 C坚强的领导核心 D崭新的奋斗目标 E土地革命的内容 4、毛泽东在论述“农村包围城市，武装夺取政权”理论时，提出的“工农武装割据”思想的主要内容是（）。