- 博客(36)
- 收藏
- 关注
RSS订阅原创 Python 课内编程3
编写程序，从键盘输入一个整数，检查它是否能同时被2和3整除，是否被2或3整除，是否被2或3整除且只被其一整除。【输入】一行中给出一个整数。【输出】分行输出检查结果，格式见【输出示例】。【输入示例】4【输出示例】4 divisible by 2 and 3? False4 divisible by 2 or 3? True4 divisible by 2 or 3, but not both? Truex=input()a=int(x)b=True if a%2==0 and a.
2020-07-16 21:21:15
1613
原创 Python 列表 元组
同一个列表中的元素类型可以各不相同。（1分）A. 对B. 错参考答案：A只能通过切片访问列表中的元素，不能使用切片修改列表中的元素。（1分）A. 对B. 错参考答案：B已知x为非空列表，那么表达式 sorted(x,reverse=True) == list(reversed(x)) 的值一定是True。（1分）A. 对B. 错参考答案：B元组的访问速度比列表要快一些，如果定义了一系列常量值，并且主要用途仅仅是对其进行遍历而不需要进行任何修改，建议使用元...
2020-06-14 10:18:08
6209
原创 Python 字典
字典中的键可以对应多个值。A. 对B. 错参考答案：B当以指定键为下标给字典对象赋值时，若该键存在则表示修改该键对应的值，若不存在则表示为字典对象添加一个新的键/值对。A. 对B. 错参考答案：A字典中的键不允许重复。A. 对B. 错参考答案：A字典中的元素之间存在顺序关系。A. 对B. 错参考答案：B字典中的键可以是列表。A. 对B. 错参考答案：B可以使用空的花括号{}或内置函数dict()创建一个空字典。A. 对B
2020-06-14 10:10:40
3314
原创 Python 集合
集合分为可变集合和不可变集合。可以直接修改不可变集合中的元素值。A. 对B. 错参考答案：Blen(set([0,4,5,6,0,7,8])的结果是7。A. 对B. 错参考答案：B已知s1和s2是两个集合，则执行s1.union(s2)后，s1中的元素是原来s1和s2两个集合中的元素的并集。A. 对B. 错参考答案：B可以通过下标来访问集合中的元素。（1分）A. 对B. 错参考答案：B集合中的元素之间存在顺序关系。A. 对B. 错参
2020-06-14 10:02:09
4470
原创 Python 继承和多态
在子类中可以覆盖其父类中定义的__init__方法。A. 对B. 错 参考答案：A mro表示类继承的顺序。A. 对B. 错 参考答案：A 在子类中可以通过“父类名.方法名”的方式显式调用父类中的方法。 A. 对 B. 错 参考答案：A 在子类中可以覆盖其父类中定义的私有方法。A. 对 B. 错 参考答案：B 在子类中可以覆盖其父类中定义的非私有方法。A. 对 B. 错 参考答案：A python是一种多态语言，崇尚鸭子类型。在鸭子类型中，并不关心对象是什么类型，只关心对象的行为。 A. ...
2020-06-13 21:13:42
726
原创 Python 异常
不论是否发生异常，finally语句中的代码总是会执行的。A. 对B. 错 参考答案：A 断言语句assert通常在程序调试阶段使用，辅助调试程序。（1分）A. 对B. 错 参考答案：A try语句可以有一个或多个except语句。 A. 对B. 错 参考答案：A 通常情况下，用户自定义异常类都应该派生自Exception类。（1分）A. 对B. 错 参考答案：A 异常是程序运行时错误。严格说来，语法错误和逻辑错误不属于异常。A. 对B. 错 参考答案：A 异常处理结构也不是万...
2020-06-13 21:03:20
576
原创 Python 文件
为了防止文件中已存在的数据被意外清除，在打开文件前可以检测该文件是否存在。使用os.path模块中的isdir方法判断一个文件是否存在。 A. 对 B. 错 参考答案：B Python第三方扩展库openpyxl支持Excel文件的读写操作。 A. 对 B. 错 参考答案：A 以写模式打开的文件无法进行读操作。 A. 对 B. 错 参考答案：A 打开文件的含义是指将文件对象与外存上的文件建立联系。成功打开文件后，对该文件的操作都将通过文件对象来..
2020-06-13 20:53:30
1273
原创 算法 test14 圆排列
问题圆排列问题：给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。解析对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排序方案，使其长度达到最小。按照回溯法搜索排列树的算法框架，设开始时 a = [r1, r2, …, rn] 是所给的 n 个圆的半径，则相应的排列树由a[1, …, n] 的所有排列构成。设计//核心代码void backtrack(int t){ if(t==N) { compute(); } else
2020-06-07 18:52:37
453
原创 算法 test10 相容问题
问题相容问题，解析时给出其他几种贪心策略（如按开始时间从小到大、每个活动时间的占用时间等），并给出这些贪心策略无法实现最优的反例。解析把活动按照截止时间从小到大排序，使得f1≤f2≤…≤fn，然后从前向后挑选，只要与前面选的活动相容，就可以把项活动选入A。K=4（1）选择活动1，截止时间最早：活动2,3与活动1不相容，活动4与活动1相容；（2）选择活动4：活动5,6与活动4不相容，活动7与活动4相容；（3）选择活动7：活动8,9与活动7不相容，活动10与活动7相容；（4）选择活动10：活动1
2020-06-07 15:18:29
181
原创 算法 test12 图的m着色问题
问题图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。解析设计 int color[110]; //存储共有几种颜色int g[110][100]; //无向图的邻接矩阵 1表示两点相连，0表示不相连 输入n,m 输入邻接矩阵 初始化color矩阵，值都为0 颜色种类为1…m Int
2020-06-06 22:01:04
250
原创 算法 test6 特定分治策略
问题在数组S中查找第k小的元素。解析k=|S1|+1,m就是所要找的第k小的数;（以m为划分标准后，比m小的有|S1|个，如果恰巧，k=|S1|+1,则m就是所要找到第k小的数k<=|S1|，归约为在S1中找第k1小的子问题，k1在子问题中的相对位置不变，即k1=k；k>|S1|+1，归约为在S2中找k2位置的子问题，k2相对于S2子问题和k相对于S的关系，即k2=k-|S1|-1。（在S中找k,就是在S2中找k2）设计Select（S,k）输入：n个数的数组S，正整数k输
2020-05-23 15:43:37
191
原创 算法 test5 最近对问题
问题设S是平面上n>1个点构成的集合，假设集合中的每个点都不一样,最近对问题就是找出集合S中距离最近的点对。解析当n大于等于2小于等于3时，问题可以通过蛮力算法求解；当n大于3时，可以将集合分成两个子集S1和S2，然后通过递归求解子问题S1和S2来得到最近对问题的解。设计输入:按x坐标升序排列的n(n>1)个点的集合S={(x1,y1 ),(x2,y2 )…y.n)输出:最近点对的距离如果n等于2，则返回(x1,y1 )和(x2,Y2 )之间的距离，算法结束;划分:m=S中各点x
2020-05-23 14:52:52
277
原创 算法 test11 哈夫曼编码
问题构造最优前缀码的贪心算法就是哈夫曼算法（Huffman），给出伪代码，并根据实例{5, 5, 10, 10, 10, 15, 20, 25}，描述建树过程。解析设计哈夫曼提出构造最优前缀码的贪心算法，由此产生的编码方案称为哈夫曼编码。其构造步骤如下：(1)哈夫曼算法以自底向上的方式构造表示最优前缀码的二叉树T。(2)算法以|C|个叶结点开始，执行|C|－1次的“合并”运算后产生最终所要求的树T。(3)假设编码字符集中每一字符c的频率是f©。以f为键值的优先队列Q用在贪心选择时有效地确定
2020-05-23 13:39:49
407
原创 算法 test9 LCS算法
问题设X和Y是两个序列，如果存在 X 的元素构成的按下标严格递增序列 ，使Xij=Zj,j=1,2,3…,k，那么 Z 是 X 的子序列，Z 含有的元素个数，称为子序列的长度。如果Z既是X的子序列，也是Y的子序列，则称Z是X和Y的公共子序列。实例：X=<A,B,C,B,D,A,B>Y=<B,D,C,A,B,A>Z=<B,D,A,B>解析设计算法1：求出最长子串的长度C[0,j]=C[I,0]=0,1≤i≤m,1≤j≤nfor i=1 to mf
2020-05-23 11:07:00
220
原创 算法 test8 矩阵链乘法
问题设A1，A2,…,An为n个矩阵的序列，其中A1为Pi-1*Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,…Pn>给出。给定向量P， 确定一种乘法次序，使得基本运算的总次数达到最小。解析设计输入：矩阵链Ai-j的输入向量P=P<Pi-1,Pi,…,Pj> 1≤i≤j≤n输出：计算Ai-j所需最小乘法运算次数m[i…j]和最后一次运算的位置s[i…j]令所有m[i,j]初始值为0，s[i,j]的初始值为i， 1≤i≤j≤nfor r=2 to n d
2020-05-23 10:44:31
501
原创 算法 test7 投资问题
问题设 m 元钱，n 项投资，函数f i(x)表示将 x 元投入第 i 项项目所产生的效益，i=1,2,…,n.问：如何分配这 m 元钱，使得投资的总效益最高？解析设计递推方程：Fk(x) = max{fk(xk)+Fk-1(x-xk)},k=2,3,…,n边界条件：Fk(x)=f1(x),Fk(0)=0,k=1,2,…,nxi(x)=k:新加第i项时，总共分配x元时，第i项分配了k元(xk)for k=1,2,3,…,n //第k个项目
2020-05-23 09:27:34
249
原创 操作系统 基础复习3
一、选择下面关于操作系统的说法， 错误的是：（ C ）A、管理资源的程序B、管理资源的程序管理用户程序执行的程序C、能方便用户编程的程序D、能使系统资源提高效率的程序单个用户通常不能总是使得CPU和I/O设别都忙，通过（ B ）的方式可以保证CPU总有作业执行。A、多核处理B、多道程序设计C、内核并行D、多程序调用二、填空操作系统的运行是一种（...
2020-04-11 12:07:01
399
原创 操作系统 基础复习2
多道程序设计是指有两道以上的程序可以同时使用CPU。【错】 多道程序设计的主要目的是提高CPU的运行频率。【错】 计算机中所有的硬件与内存进行数据交换时都需要CPU的参与。【错】 当程序运行错误如发生了除零操作，这也会触发中断。【对】 CPU和硬盘可以同时访问内存。【错】 如果某进程想调用键盘输入一些数据，则键盘控制器首先应当向CPU发出中断信号，然后开始输入数据。【错】 Cac...
2020-04-05 11:02:23
1067
原创 操作系统 基础复习1
一、选择实模式与保护模式的说法正确的是（ B ）A、保护系统能够保护系统不被修改B、它们对寻址的解释方式不同C、它们都是操作系统启动时使用的寻址方式D、系统开始运行后，操作系统处于实模式关于操作系统基本概念，正确的是（ D ）A、操作系统本身是一种硬件程序B、操作系统的基本作用是管理用户的程序C、C编译器是操作系统的一部分D、我们通过操作系统来管理...
2020-04-03 11:07:37
2517
原创 Python 课内编程2
编写程序，从键盘输入两个整数，计算并输出这两个整数的和、平均值、最小值和最大值。平均值保留2位小数。【输入】分行输入两个整数。【输出】分行输出两个整数的和、平均值、最小值和最大值。平均值保留2位小数。【输入示例】54【输出示例】94.5045a=eval(input())b=eval(input())print(a+b)print(format((a+b)/2,...
2020-04-02 09:45:32
3125
原创 Python 基础小题3
一、判断题交互方式下，已知a = 257和b = 257，那么表达式a is b的值为True。【错】 表达式3<5>2的值为True。【对】 表达式3 not in [1, 2, 3]的值为False。【对】 执行语句print(bool(0))，其输出结果是False。【对】 表达式3 and 5的值为True。【错】 执行语句print(int(True))，其输出...
2020-04-01 13:43:07
4573
原创 Oracle 复杂查询
相关表结构TB_Dept(DeptID,DeptName,DeptSetDate)TB_Teacher(TeacherID,TeacherName,DeptID,Sex,Birthday),TeacherID char(6),TeacherName char(8)TB_Class(ClassID,ClassName,DeptID,TeacherID)TB_Student(StuID,S...
2020-04-01 11:35:42
758
原创 Python 基础小题2
一、判断题Python其实不支持命名常量，只是约定在程序运行过程中值不会改变的变量为命名常量。【对】 Python的标识符必须以字母或下画线开头，不能以数字开头。【对】 在Python中，列表只能包含相同类型的数据。【错】 在Python中，可以不加声明就使用变量，但使用前需要初始化变量。【对】 在Python中，"+"运算符可以用来连接字符串并生成新的字符串。【对】 内置函数id(...
2020-03-31 12:35:44
1273
原创 Python 基础小题1
一、判断题程序设计语言包括机器语言、汇编语言和高级语言。【对】 Python是一种用途广泛、解释型、面向对象的程序设计语言。【对】 不可以在同一台计算机上安装多个Python版本。【错】 解释程序对高级语言编写的程序是一边翻译，一边执行的。下次执行同样的程序时，还必须重新翻译。【对】 算法是解决某个问题所需要的方法和步骤。【对】 Python程序是区分大小写的。【对】 Python...
2020-03-30 09:54:04
3474
原创 Python 课内编程1
1. 编写程序，从键盘输入两个整数，计算并输出这两个整数的和、差、积、商。【输入】分行输入两个整数。【输出】分行输出两个整数的和、差、积、商。【输入示例】53【输出示例】5 + 3 = 85 - 3 = 25 * 3 = 155 / 3 = 1.6666666666666667a=eval(input())b=eval(input())add=a+bprint(...
2020-03-29 13:50:54
1143
原创 C语言 简单的学生成绩管理系统
问题1. 问题描述每当考试结束后，老师的一个重要任务就是对学生的成绩进行输入和统计。如果每学期的课程固定，简单的成绩管理系统的开发应该难度不大，但是如果每学期的课程都要变动，每次都要修改源程序是比较麻烦的。2. 基本功能（1）实现一个简单的成绩管理系统，主要功能包括，学生成绩的增加、删除、修改、按学号排列显示和按学号查询。（2）学生成绩主要包含学号、姓名、语文、数学、和英语等字段。3....
2020-03-29 13:26:08
1738
1
原创 Oracle 简单查询
增加字段Address，数据类型为varchar2(60)SQL>alter table T_Teacher add Address varchar2(60);表已更改。将字段“Sex”的字段类型改为char(2)SQL>alter table T_ Teacher modify Sex char(2);创建TeacherName为唯一性约束alter table T...
2020-03-28 11:44:44
937
原创 Oracle table
表格创建创建系表并插入记录：SQL> CREATE TABLE TB_Dept 2 ( DeptID CHAR(2) PRIMARY KEY, 3 DeptName CHAR(20) NOT NULL, 4 DeptSetDate DATE, 5 DeptScript VARCHAR2(500) 6 );表已创建。...
2020-03-28 11:22:55
113
原创 Oracle 注册登录
为自己建立用户帐号并授权通过SQL*PLUS快捷方式启动在登录界面进行登录用户名：system口令：manager创建用户SQL> create user c##j181015 identified by j181015;用户已创建。授权SQL> grant connect,resource to c##j181015;授权成功。新用户登录SQL> ...
2020-03-27 18:28:21
403
原创 算法 test4 二分归并
问题二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k解析设计可以将该组数分成A，B组，再可以将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。这样通过递归先分解数列，再合并数列就完成了归并排序。分析假设输入规模为n，最好情况下，需要比较n/2次，最坏情况下（n-1）次，时间...
2020-03-22 11:07:33
82
原创 算法 test2 Floyd算法求最短距离
问题用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵）。解析设计分析源码
2020-03-16 12:08:36
202
原创 算法 test3 检索之直接查找
问题在一个排好序的数组中查找x，如果x在数组中，输出x在数组的下标j；如果x不在数组中，输出j=0。解析设计使用循环，依次遍历，将key与数据data依次比较，若key==data，则返回下标，跳出循环。for(i=0;i<n;++i) { if(x==a[i]) { printf("%d\n",i+1); m=1; break; } }...
2020-03-15 19:49:17
352
原创 算法 test3 检索之二分查找
问题在一个排好序的数组中查找x，如果x在T中，输出x在数组的下标j；如果x不在数组中，输出j=0。解析设计int binary_search(int key,int a[],int n) //自定义函数binary_search(){ int low,high,mid,count=0,count1=0; low=0; high=n-1; while(lo...
2020-03-15 19:42:55
71
原创 算法 test1 Kruskal算法构造最小生成树
1. 问题假设G=（V,{E}）是连通网，U是顶点集V的一个非空子集。若（u,v）是一条具有最小权值（代价）的边，且u∈U，v∈V-U，则T为一颗包含边（u，v）的最小生成树。2.解析令最小生成树T的初始状态为只有n个顶点且没有边的非连通图T=（V，{ }），其中 每个顶点都自成连通分量。在E中选择代价最小的边，如果这条边依附的顶点在T中不同的连通分量上，则将该边加入T中，否则则舍弃该边。重...
2020-03-02 22:34:17
349
原创 算法 test1 Prim算法构造最小生成树
1. 问题假设G=（V,{E}）是连通网，U是顶点集V的一个非空子集。若（u,v）是一条具有最小权值（代价）的边，且u∈U，v∈V-U，则T为一颗包含边（u，v）的最小生成树。2.解析在所有u∈U，v∈V-U的边（u，v）∈E中找到一条代价最小的边（u0,v0），并将其并入集合ET，u0并入U。重复上述操作，直至U=V。则此时的T=（V,{ET}）为最小生成树。Prim算法构造最小生成树过...
2020-03-02 19:51:34
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人