程序代写

# COMP2521 24T3 – Assignment 1 ## 1. 作业概述 – **课程信息**：COMP2521 24T3，数据结构与算法课程，新南威尔士大学计算机科学与工程学院 – **作业贡献**：占期末成绩的15% – **提交要求** – **截止时间**：第7周周一晚上8点 – **提交文件**：Mset.c、MsetStructs.h和analysis.txt – **提交方式**：命令行（`$ give cs2521 ass1 Mset.c MsetStructs.h analysis.txt`）或give的网页界面 – **注意事项**：可多次提交，以最后一次为准；提交后需检查是否成功 – **评分标准** – **正确性（75%）** – 包括基本操作（如插入、删除、获取大小、获取总数、获取元素计数、打印等）和高级操作（如并集、交集、包含判断、相等判断、获取最常见元素等）的实现正确性，以及平衡二叉搜索树更新后的相关操作正确性和游标操作的正确性 – 每个操作有相应的分数占比，若出现内存错误/泄漏会有相应扣分 – **复杂度分析（15%）**：分析.txt中复杂度分析的正确性和解释质量 – **代码风格（10%）**：包括缩进、空格使用、函数使用、代码分解、注释等方面的评估 ## 2. 作业内容 ### 2.1 Multiset抽象数据类型（ADT） – 是一种允许重复元素的集合，每个元素有一个计数，表示在集合中出现的次数。 – 是抽象数据类型，关注其操作集合，实现细节不重要，只要对用户呈现出期望的行为。 – **操作要求** –

# COMP3301 2024 – Assignment 2 ## 1. 课程与作业介绍 – **课程**：COMP3301 – **作业发布时间**：2024年 – **截止时间**：第10周周一下午3点（9月30日） – **提交方式**：Blackboard（反思文档）和Git。代码提交将在第10周的实践课中进行评分 ### 1.1学术诚信 – 所有评估均为个人任务。可以与同学讨论C编程和评估规范的相关方面，但不应在实际编码过程中互相帮助。禁止查看他人代码，也不允许自己的代码以任何形式被他人看到或分享。提交的代码将进行抄袭和串通检查，一旦发现违规，将启动正式的不当行为处理程序。 – **AI工具使用**：所有评估任务均在不借助生成式人工智能（AI）或机器翻译（MT）的情况下评估学生的能力、技能和知识。使用AI技术生成答案（例如代码生成）是严格禁止的，可能构成学生不当行为。 ### 1.2作业背景 – 两个进程可以通过文件描述符（如管道、打开的文件）或共享内存（如使用`mmap()`和`MAP_SHARED`映射的内存）进行通信。但文件描述符或共享内存只有在进程存在父子关系时才能被继承。 – UNIX允许通过UNIX域套接字使用套接字控制消息`SCM_RIGHTS`在任意两个进程之间传递文件描述符。而共享内存也可以通过套接字控制消息实现，但在OpenBSD中目前尚未实现。 ## 2. 作业任务概述 1. **理解`SCM_RIGHTS`**：找到`SCM_RIGHTS`在内核中的实现位置并理解其工作原理，填写并提交流程图，在反思文档中说明查找相关代码的步骤及使用的工具。 2. **实现`SCM_PAGES`**：实现一个通过套接字控制消息接口共享内存页面的进程间通信机制，类似于`SCM_RIGHTS`。发送的是`memshareblk`结构数组，而不是文件描述符数组，并处理各种边界情况。 3. **识别安全风险**：在反思文档中识别至少一个与任务设计或代码实现相关的潜在安全风险，并详细解释风险以及如何缓解该风险。 ## 3. 作业完成步骤 ### 3.1准备工作 1. **下载基础代码补丁** – 命令：`cd ~ ftp https://stluc.manta.uqcloud.net/comp3301/public/2024/comp3301 -2024 -a2.patch` 2. **创建`a2`分支** –

Specifications: Programming HW #3 • You are allowed at most three DATA steps and thirteen PROC steps to complete this assignment. • The data you need to read in is in the Data\BookData\ClinicalTrialCaseStudy folder – associate a fileref named RawData with this location. The data sets I’ve provided you for validation purposes are in the

Let Σ={a, b} be the alphabet for the language L={waR | ur, w^R ∈{a,b}, and w has even length), where is the reverse of u. Write a context free grammar for the language L. Consider the following grammar: $s \to|s s|$ $S \to a$ $S \to \infty$. Show that this grammar is ambiguous by finding

# 作业4：错误处理与堆 **注意：**这是一个为期1周的作业（发布后1周截止）。 在本次作业中，你将以两种方式实现列表：首先使用对（pair），然后使用数组。你将练习处理运行时错误和处理堆上的数据。 在本次作业结束时，你的解释器和编译器应支持以下语法（我们已突出显示你将添加的部分）： | ( ) | ( ) | ( ) | (if ) | (let (( )) ) | (do …) + | list? + | vector? + | vector-length + | vector + | vector-get + ::= vector-set 我们**不会**对本次作业的测试进行评分。 然而，当你将实现提交到Gradescope（作业`hw4`）时，`examples/`目录中的示例套件将针对参考解释器和编译器运行。如果参考实现在你的任何示例上失败，Gradescope将向你展示其输出与你提供的示例预期输出的差异（如果你提供了预期输出）。 你可以根据需要多次进行此操作。我们鼓励你在开始编写解释器和编译器之前使用此选项来开发一组良好的示例！ 你可以使用`dune runtest -f`来运行`examples/`目录中的所有测试。与之前一样，测试框架支持`.lisp`/`.out`文件和`examples/examples.csv`文件。 ### 手动运行编译器和解释器 除了使用`dune runtest -f`，你还可以在输入文件上手动运行解释器和编译器。 要在文件上运行解释器，请执行以下命令：